Главная страница
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.017 c
15-1201269960
oxffff
2008-01-25 17:06
2008.03.02
Теперь и мы сможем так же как в C++ без inc и dec


2-1202285277
взвзв
2008-02-06 11:07
2008.03.02
свойство только для чтения в классах


2-1201900613
HaJik
2008-02-02 00:16
2008.03.02
Как мне "прикрутить" на событие функцию, которая также бы храни


2-1202290710
мскл
2008-02-06 12:38
2008.03.02
Почему нет ошибки?


2-1202109520
Vasilii777
2008-02-04 10:18
2008.03.02
Помогите запросить Key!