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

•  DeLiKaTeS Tetris (Тетрис)  3 787

•  TDictionary Custom Sort  5 902

•  Fast Watermark Sources  5 700

•  3D Designer  8 473

•  Sik Screen Capture  6 036

•  Patch Maker  6 480

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

•  ListBox Drag & Drop  5 336

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

•  Графические эффекты  6 677

•  Рисование по маске  5 797

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

•  Canvas Drawing  5 235

•  Рисование Луны  4 958

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

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

•  Paint on Shape  2 431

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

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

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

•  Пазл Numbrix  2 248

•  Заборы и коммивояжеры  2 908

•  Игра HIP  1 878

•  Игра Go (Го)  1 792

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

•  Программа укладки плитки  1 857

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

•  Проверка числового ввода  1 983

•  HEX View  2 293

•  Физический маятник  1 956

 
скрыть

  Форум  

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

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



Delphi Sources

Сортировка массива по алгоритму Shell



Оформил: DeeCo

{ 
 The following procedure sorts an Array with the 
 fast Shell-Sort algorithm. 
 Invented by Donald Shell in 1959, 
 the shell sort is the most efficient of the O(n2) 
 class of sorting algorithms 
}

 { 
 Die folgende Prozedur Sortiert ein Array mit 
 dem schnellem Shell-Sort Algorithmus. 
}

 Procedure Sort_Shell(var a: array of Word);
 var
   bis, i, j, k: LongInt;
   h: Word;
 begin
   bis := High(a);
   k := bis shr 1;// div 2 
  while k > 0 do
   begin
     for i := 0 to bis - k do
     begin
       j := i;
       while (j >= 0) and (a[j] > a[j + k]) do
       begin
         h := a[j];
         a[j] := a[j + k];
         a[j + k] := h;
         if j > k then
           Dec(j, k)
         else
           j := 0;
       end; // {end while] 
    end; // { end for} 
    k := k shr 1; // div 2 
  end;  // {end while} 

end;




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

Сортировка методом Хоара

Сортировка списка

UPX Shell v1.1

Shell Hook

 

Context Menu Shell Extension

ShellExecute Unit




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

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