Алгоритмы сортировки

← →
GrayFace © (2004-08-12 13:20) [0]

Пожалузста, дайте запрограммированные алгоритмы сортировки и, если есть, оценки их скорострельности.

← →
GrayFace © (2004-08-12 13:24) [1]

Желательно на Delphi

← →
Cosinus © (2004-08-12 13:27) [2]

http://algolist.manual.ru/sort/index.php

← →
Ega23 © (2004-08-12 13:29) [3]

"Пузырёк",
Shaker
Бинарное дерево,
Золотое сечение

А вообще их - тьма и имя им - Легион.

← →
_student (2004-08-12 13:34) [4]

Посмотри, может чё полезное найдёшь
http://citforum.ru/programming/theory/sorting/sorting1.shtml#2

← →
Romkin © (2004-08-12 13:39) [5]

В VCL употребляется QuickSort, например, в TStringList. Исходник лучше всего подобрать в demos\Threads, там как раз сортировка. И сравнить скорость можно :)

← →
_student (2004-08-12 13:45) [6]

Здесь еще есть сравнения

http://infoscope.ws/sort_search/Niemann/index.html

← →
Fay © (2004-08-12 13:47) [7]

Romkin, ничего не изменилось? По-прежнему до октября?

P.S.
Это такой закодированный алгоритм сортировки, как все догадались.

← →
wal © (2004-08-12 14:01) [8]

> GrayFace © (12.08.04 13:20)
> Пожалузста, дайте запрограммированные алгоритмы сортировки
> и, если есть, оценки их скорострельности.

C:\Program files\Borladnd\DelphiX\Demos\Threads\SortThds.pas например.
Насчет скорострельности все зависит от того, что сортируешь и как оно в исходном массиве перемешано.

С уважением.

← →
Romkin © (2004-08-12 14:27) [9]

Fay © (12.08.04 13:47) [7] :)) Все как было...
Да, еще: http://www.delphimaster.ru/articles/dsort/index.html
Иногда подходит. Но редко. И только для больших объемов

← →
GrayFace © (2004-08-24 17:20) [10]

А насколько сортировка TStringList лучше обычного QSort?

← →
GrayFace © (2004-08-24 17:21) [11]

Т. е. она лучше только для строк или для чисел тоже?

← →
GrayFace © (2004-08-24 17:37) [12]

Romkin © (12.08.04 14:27) [9]
> http://www.delphimaster.ru/articles/dsort/index.html

Как я понял, это требует столько же памяти, сколько слияние, но дает меньшую эффективность.

Так. В TStringList, если посмотреть, упорядочивание происходит именно с помощью QSort :) Не путайте алгоритм и класс, который по нему упорядочивает :))
>Как я понял, это требует столько же памяти, сколько слияние, но дает меньшую эффективность.
Сложность слияния O(Nlog(N)), поразрядно - O(N). Другое дело, какая константа ;)

Когда-то для студентов написал - может сгодится.

http://algcom.nm.ru/sort.exe

Romkin © (24.08.04 18:15) [13]
> Так. В TStringList, если посмотреть, упорядочивание
> происходит именно с помощью QSort :) Не путайте
> алгоритм и класс, который по нему упорядочивает :))

Там измененный QSort. Сравните с QuickSort из C:\Program files\Borladnd\DelphiX\Demos\Threads\SortThds.pas - разница огромная.

> Когда-то для студентов написал - может сгодится.
exe точно не сгодится. :(

GrayFace © (24.08.04 18:44) [15] Специально посмотрел - один-в-один ;)
Просто один рекурсивный вызов развернут в цикл, и все. Чуть быстрее.

Ну в общем-то тогда все. Вопрос исчерпан.

Всем спасибо.

Алгоритмы сортировки Найти похожие ветки