Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.48 MB
Время: 0.011 c