Вниз
Скачать: CL | DM;

Сортировка массива с минимальным числом перестановок элементов   Найти похожие ветки 

← →
AlexKniga ©   (2003-08-08 19:10) [0]

Я пользуюсь методом быстрой сортировки проф. К.Хоара. Число требуемых сравнений значений ключа (C) и число перестановок элементов (M) имеют порядок O(n*log(n)).
Но счас мне надо отсортировать ассоциированный массив с минимальным числом перестановок элементов (т.к. это влечет перестановку ассоциированных данных), даже в ущерб числу сравнений значений ключа.

Ассоциированных данных не слишком много и поэтому заводить указатель на них не эффективно.


← →
Serginio478   (2003-08-08 19:18) [1]

QuickSort


← →
Serginio777   (2003-08-08 19:20) [2]

Можешь применить индексы в памяти типа Б деревьев.


← →
Alex Konshin ©   (2003-08-09 09:30) [3]

А зачем ты вообще данные переставляешь?
Да просто заведи дин.массив целых, элементы - индексы элементов в твоем массиве.
Нет смысла заморачиваться с B-tree, если количество элементов известно (и наверняка небольшое).


← →
AlexKniga ©   (2003-08-11 08:38) [4]

Serginio478
QuickSort = Метод К.Хоара

Serginio777
см. Alex Konshin

Alex Konshin
Да дополнительный массив Array [TBase] of TBase хорошее решение, но несколько нарушает читабельность в моем случае.
У меня сортируемый массив это собственные числа, а ассоциированный - соответствующие им собственные вектора. А матрица, составленная из собст. векторов, является матрицей косинусов. И доступ по обеим компонентам желательно иметь симметричный.

В общем, я решил этуц проблему вводом доп условия на равенство в метод К.Хоара.


← →
default ©   (2003-08-11 09:08) [5]

диапазон данных какой?



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

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



Память: 0.46 MB
Время: 0.014 c
1-81689
hoy
2003-08-11 01:00
2003.08.25
richedit и т.п.


14-81911
vopros
2003-08-07 14:29
2003.08.25
Люди помогите c Indy.Надо файл-вложения сделать.


4-82018
Nicky
2003-06-17 18:27
2003.08.25
менюшка на менюшке


14-81937
____Nikolay
2003-08-07 05:58
2003.08.25
Сегодня обнаружил своего клона :)


4-82009
VD
2003-06-22 19:25
2003.08.25
Доступ к папкам в Win2000




   Наверх