Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2008.03.02;
Скачать: CL | DM;

Вниз

Как называется алгоритм сортировка?   Найти похожие ветки 

 
Lip   (2008-01-24 20:37) [0]



for i := 1 to n - 1 do
 for j := i + 1 to n do
   if (a[i] > a[j]) then
     Swap(a[i], a[j])



Просто пользуюсь, а как называется не знаю!
Скажите, пожалуйста!
Заранее благодарен!


 
engine ©   (2008-01-24 20:38) [1]

> [0] Lip   (24.01.08 20:37)

пузырек


 
Lip   (2008-01-24 21:25) [2]


> пузырек


Алгоритм пузырьковой сортировки записывается по другому! Но суть похожа..


for i := 1 to n do
 for j := n downto i + 1 do
   if (a[j] > a[j - 1]) then
     Swap(a[i], a[j]);


Вот пузерек в моем понимании.

Так что есть пузырек?


 
antonn ©   (2008-01-24 21:40) [3]

Удалено модератором
Примечание: Детский сад находится в другом месте


 
Lip   (2008-01-24 21:46) [4]

Че никто не знает уже?


 
DVM ©   (2008-01-24 21:50) [5]

сортировка выбором


 
palva ©   (2008-01-24 21:58) [6]

Ну назовите этот алгоритм обменной сортировкой.
http://www.compdoc.ru/prog/pascal/sort/sort_7.shtml


 
Галинка ©   (2008-01-25 12:16) [7]

это метод перестановки


 
Kolan ©   (2008-01-25 12:17) [8]

QuickSort не в моде сейчас?


 
Zeqfreed ©   (2008-01-25 13:12) [9]

> Kolan ©   (25.01.08 12:17) [8]

Настоящие мужики используют heapsort.


 
Lip   (2008-01-25 14:13) [10]

квиксорт, хиписорт - парни, какие вы умные! а как называется тривиальный алгоритм сортировки НЕ знаете!


 
Zeqfreed ©   (2008-01-25 14:16) [11]

> Lip   (25.01.08 14:13) [10]

Тебе же уже сказали, что это сортировка выбором.
См. http://en.wikipedia.org/wiki/Selection_sort


 
palva ©   (2008-01-25 15:15) [12]


> Lip   (25.01.08 14:13) [10]
>
> квиксорт, хиписорт - парни, какие вы умные! а как называется
> тривиальный алгоритм сортировки НЕ знаете!

А как? Я и в самом деле не знаю. Честно.
Впрочем, можешь не отвечать. Все равно сразу же забуду.


 
Kolan ©   (2008-01-25 15:20) [13]

Удалено модератором
Примечание: Выражения выбираем, не в пивной


 
ZeroDivide ©   (2008-01-25 15:43) [14]

За пузырек надо руки засовывать в то место, откуда они растут.


 
MBo ©   (2008-01-25 16:11) [15]

Удалено модератором
Примечание: И не цитируем


 
ketmar ©   (2008-01-25 18:45) [16]

>[14] ZeroDivide ©(25.01.08 15:43)
>За пузырек надо руки засовывать в то место, откуда они растут.

да ну. вот я потащу QuickSort для одноразовой сортировки массива из 15 значений, ага. может, мне вообще сбалансированные деревья для этого применять? или B+ trees, чего уж мелочиться?


 
Труп Васи Доброго ©   (2008-01-25 22:56) [17]

Открой демосы в дельфях, папка "нити" там три алгоритма сортировки - твой второй и обзывается SelectionSort.


 
Труп Васи Доброго ©   (2008-01-25 23:35) [18]

Убейте этот пост, это просто проверка. Сори.



Страницы: 1 вся ветка

Текущий архив: 2008.03.02;
Скачать: CL | DM;

Наверх




Память: 0.5 MB
Время: 0.02 c
2-1202159702
Venkin
2008-02-05 00:15
2008.03.02
установить rxlib - delphi 2007


15-1198476698
DelphiN!
2007-12-24 09:11
2008.03.02
Как заставить PopUp унаследовать настройки прокси главного окна?


2-1202395369
newbie2
2008-02-07 17:42
2008.03.02
сказал классу Free, а он продолжает трудиться, почему?


15-1198377007
Dummy
2007-12-23 05:30
2008.03.02
Стандартный шрифт фиксированной ширины?


15-1201703201
Zemirt
2008-01-30 17:26
2008.03.02
Компоненты для 2007 for win32