Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

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

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

GrayFace (2004-08-24 19:28:00) [1]
Всем спасибо.

GrayFace (2004-08-24 19:28:00) [2]
Ну в общем-то тогда все. Вопрос исчерпан.

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

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

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

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

Jeer (2004-08-24 18:36:00) [5]
Когда-то для студентов написал - может сгодится.

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

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

GrayFace (2004-08-24 17:37:00) [7]
Romkin © (12.08.04 14:27) [9]
> http://www.delphimaster.ru/articles/dsort/index.html

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

GrayFace (2004-08-24 17:21:00) [8]
Т. е. она лучше только для строк или для чисел тоже?

GrayFace (2004-08-24 17:20:00) [9]
А насколько сортировка TStringList лучше обычного QSort?

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

wal (2004-08-12 14:01:00) [11]

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

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

С уважением.

Fay (2004-08-12 13:47:00) [12]
Romkin, ничего не изменилось? По-прежнему до октября?

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

_student (2004-08-12 13:45:00) [13]
Здесь еще есть сравнения

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

Romkin (2004-08-12 13:39:00) [14]
В VCL употребляется QuickSort, например, в TStringList. Исходник лучше всего подобрать в demos\Threads, там как раз сортировка. И сравнить скорость можно :)

_student (2004-08-12 13:34:00) [15]
Посмотри, может чё полезное найдёшь
http://citforum.ru/programming/theory/sorting/sorting1.shtml#2

Ega23 (2004-08-12 13:29:00) [16]
"Пузырёк",
Shaker
Бинарное дерево,
Золотое сечение

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

Cosinus (2004-08-12 13:27:00) [17]
http://algolist.manual.ru/sort/index.php

GrayFace (2004-08-12 13:24:00) [18]
Желательно на Delphi

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »