Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Прочее";
Текущий архив: 2008.03.02;
Скачать: [xml.tar.bz2];

Вниз

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

 
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;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.48 MB
Время: 0.047 c
15-1201376098
Kerk
2008-01-26 22:34
2008.03.02
Алгоритм Витерби


8-1174169249
Azom04
2007-03-18 01:07
2008.03.02
IAMTVTune


6-1181665096
nali
2007-06-12 20:18
2008.03.02
мультипатийный формат http запроса на сервер


2-1202467900
Artem
2008-02-08 13:51
2008.03.02
listbox и image


15-1201622881
Andrewtitoff
2008-01-29 19:08
2008.03.02
В чем ошибка?2





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский