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

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

← →
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 вся ветка

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



Память: 0.46 MB
Время: 0.021 c