Недавно добавленные исходники

•  DeLiKaTeS Tetris (Тетрис)  4 445

•  TDictionary Custom Sort  6 476

•  Fast Watermark Sources  6 267

•  3D Designer  9 217

•  Sik Screen Capture  6 605

•  Patch Maker  6 991

•  Айболит (remote control)  6 991

•  ListBox Drag & Drop  5 861

•  Доска для игры Реверси  97 028

•  Графические эффекты  7 192

•  Рисование по маске  6 486

•  Перетаскивание изображений  5 358

•  Canvas Drawing  5 736

•  Рисование Луны  5 445

•  Поворот изображения  4 976

•  Рисование стержней  3 533

•  Paint on Shape  2 801

•  Генератор кроссвордов  3 668

•  Головоломка Paletto  2 955

•  Теорема Монжа об окружностях  3 761

•  Пазл Numbrix  2 481

•  Заборы и коммивояжеры  3 166

•  Игра HIP  2 130

•  Игра Go (Го)  2 064

•  Симулятор лифта  2 438

•  Программа укладки плитки  2 111

•  Генератор лабиринта  2 582

•  Проверка числового ввода  2 261

•  HEX View  2 590

•  Физический маятник  2 202

 
скрыть

  Форум  

Delphi FAQ - Часто задаваемые вопросы

| Базы данных | Графика и Игры | Интернет и Сети | Компоненты и Классы | Мультимедиа |
| ОС и Железо | Программа и Интерфейс | Рабочий стол | Синтаксис | Технологии | Файловая система |



Delphi Sources

Быстрый алгоритм сортировки больших массивов



Автор: Delirium

{ **** UBPFD *********** by delphibase.endimus.com ****
>> Быстрый алгоритм сортировки больших массивов

Сортировка вариантного массива методом Шелла.

Зависимости: Variants
Автор:       Delirium, Master_BRAIN@beep.ru, ICQ:118395746, Москва
Copyright:   Delirium (Master BRAIN)
Дата:        4 июня 2002 г.
***************************************************** }

procedure Sorting(Down: boolean; var Data: Variant);
var
  Skach, m, n: integer;
  St: boolean;
  Tmp: Variant;
begin
  Skach := VarArrayHighBound(Data, 1) - 1;
  while Skach > 0 do
  begin
    Skach := Skach div 2;
    repeat
      St := True;
      for m := 0 to VarArrayHighBound(Data, 1) - 1 - Skach do
      begin
        n := m + Skach;
        if (Down and (Data[n] < Data[m]))
          or ((not Down) and (Data[n] > Data[m])) then
        begin
          Tmp := Data[m];
          Data[m] := Data[n];
          Data[n] := Tmp;
          St := False;
        end;
      end;
    until St;
  end;
end;

Пример использования:

procedure TForm1.Button1Click(Sender: TObject);
var
  A: Variant;
  i: integer;
begin
  A := VarArrayCreate([0, Memo1.Lines.Count - 1], varVariant);
  for i := 0 to Memo1.Lines.Count - 1 do
    A[i] := Memo1.Lines.Strings[i];
  Sorting(True, A);
  for i := 0 to Memo1.Lines.Count - 1 do
    Memo1.Lines.Strings[i] := A[i];
end;




Похожие по теме исходники

Генетический Алгоритм

Алгоритм Дейкстры

Алгоритм Беллмана-Форда




Copyright © 2004-2025 "Delphi Sources" by BrokenByte Software. Delphi World FAQ

Группа ВКонтакте