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

Вниз

Сортировка большого массива   Найти похожие ветки 

 
VasRog   (2004-11-26 18:39) [0]

Имеется очень большой динамическиймассив типа real(около 8 млн.элементов).  Какой метод сортировки массива по убыванию можно рассмотреть как самый быстрый?


 
begin...end ©   (2004-11-26 18:43) [1]

Для начала попробуйте QuickSort (быстрая сортировка). Алгоритм есть в Сети, реализация есть в Delphi.


 
MBo ©   (2004-11-26 18:46) [2]

QuickSort вполне подойдет(есть в модуле Classes).
Другие методы можно рассматривать, если массив в основном уже отсортирован.

Кроме того, существуют более быстрые методы, основанные на знании внутреннего представления вещественных типов (аналог поразрядной сортировки для целых чисел), но они требуют большого количества дополнительной памяти и сложны в реализации.


 
VasRog   (2004-12-01 16:22) [3]

вот сколько искал,  так и не нашел достойного описания алгорита.  не дадите ссылочку на алгоритм и какой-нибудь пример по нену?


 
MBo ©   (2004-12-01 16:30) [4]

>вот сколько искал,  так и не нашел достойного описания алгорита
НЕ ВЕРЮ!

>не дадите ссылочку
уже дали


 
VasRog   (2004-12-01 16:36) [5]

Вы имеете ввиду сеть что-ли?


 
Digitman ©   (2004-12-01 16:38) [6]


> VasRog   (01.12.04 16:22) [3]


в каталоге стандартных демо-проектов есть проект threads.dpr, демонстрирующий как собственно использование доп.тредов, так и 3-х различных широкораспространенных методов сортировки (в т.ч. "быстрая сортировка")

проект как раз наглядно и показывает, насколько эффективней при конкретно заданном неотсортированном массиве (с равномерным распределением) будет именно алгоритм "быстрой сортировки"

правда, демо-код алгоритмов сверстан для работы с ц/ч массивами, но чуть переделать его с целью адаптации к работе с массивами чисел в формате с п/з - плевое дело ...


 
VasRog   (2004-12-01 18:27) [7]

Большое спасибо.



Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2004.12.19;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.46 MB
Время: 0.334 c
4-1099291899
Dimka_a
2004-11-01 09:51
2004.12.19
Как узнать размер файла?


4-1099509080
ser_ega
2004-11-03 22:11
2004.12.19
Сканирование!


14-1101589151
Piter
2004-11-27 23:59
2004.12.19
Придумал как обнаружить троянца


6-1097261922
QuestionX
2004-10-08 22:58
2004.12.19
Размер принимаемых данных


1-1101973372
denis24
2004-12-02 10:42
2004.12.19
горизонтальный скролинг у listbox





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский