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

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

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

Сортированные списки. [D7, WinXP]

Страницы: < 1 2
liver © (2005-05-25 09:34:00)
Надо написать как можно более быстрый сортированный список.
У кого какие есть идеи ?
Может кто уже писал такое, вернее такое писал каждый. интересует оптимизированный код. Наиболее эыффективный.

liver (2005-05-25 09:59:00) [21]
Ega23 ©
никто не говорит что твой код будет браться таким какой он есть.
его посмотрят и возьмут из него лучшее и заточат под свои задачи...
ну да ладно...это уже флуд...
по делу

Ega23 (2005-05-25 09:57:00) [22]
ээээ брат...как же ты тогда бесплатные компоненты юзаешь и вообще относишься к оупенсоурс ? У тебя выходит весь софт лицензионный....

А я кроме FireBird ничего из ОО и не использую. Софт - да, весь лицензионный. Более того, я нигде не анонсировал, что я исповедую OO-религию.
Всё дело в том, что программирование - моя профессия (правда это ещё и хобби, редкий случай, когда за хобби - деньги платят). Я этим зарабатываю себе на жизнь, а не занимаюсь в свободное от работы время.
И ещё я не люблю халявщиков (их, вообще-то, никто не любит).

liver (2005-05-25 09:54:00) [23]
Anatoly Podgoretsky ©
ну вот смотри.
напишу функцию которая делает бинарный поиск.
продцедуру которая вставляет элемент в список с учетом сортировки.
или стоит всавлять всавлять...а потом один раз сортировать.

Digitman (2005-05-25 09:54:00) [24]

> liver (25.05.05 09:48) [5]
> Данные в списке будут типа Double

тип данных не столь важен в дан.случае

хотя один и тот же алгоритм сортировки даст различные показатели производительности для списка FP-чисел и чисел с огран.точностью

liver (2005-05-25 09:52:00) [25]
Digitman ©
Элементы в списке преимущественно будут уникальными.

Anatoly Podgoretsky (2005-05-25 09:51:00) [26]
Что значит быстрый, по мне любой список быстрый, он же памятник, кто же его посадит.

liver (2005-05-25 09:50:00) [27]
Ega23 ©
ээээ брат...как же ты тогда бесплатные компоненты юзаешь и вообще относишься к оупенсоурс ? У тебя выходит весь софт лицензионный....

Digitman (2005-05-25 09:49:00) [28]

> интересуют очень большие списки.
> ну например на 1 000 000 элементов

кроме размера список характеризуется еще и показателем повторяемости его элементов, и от этого показателя немало зависит выбор того или иного алгоритма сортировки

например, алгоритм QuikSort будет заметно более эффективен при уникальных (неповторяющихся) значениях элементов в сортируемом списке

liver (2005-05-25 09:48:00) [29]
Digitman ©
Данные в списке будут типа Double

Ega23 (2005-05-25 09:47:00) [30]
просто сегда думал что на форумах люди делятся мыслями и идеяями...не за деньги :)

Заметь, в твоей фразе нету слова "код". :о)
Идея - пожалуйста: метод сортировки бинарным деревом. Алгоритм - Яндекс дофига выдаст. Реализация сложнее, чем пузырёк, но на больших списках работает "со свистом".

А насчёт кода... Видишь ли, я в своё время штук 10 алгоритмов сортировки реализовал (домашнее задание такое было). Писал и отлаживал код несколько дней. А теперь взять и просто так кому-то дать?

liver (2005-05-25 09:43:00) [31]
интересуют очень большие списки.
ну например на 1 000 000 элементов.
Сортировку пузырьком я и использую.
Просто думал может кто кодом поделится...
а 100$ а килобайт...ты загнул да я и сам написать могу :)
просто сегда думал что на форумах люди делятся мыслями и идеяями...не за деньги :)

Digitman (2005-05-25 09:41:00) [32]

> Надо написать как можно более быстрый сортированный список

списки не "пишут", списки формируют, заполняют, сортируют и т.д.

> У кого какие есть идеи ?

воспользоваться любым готовым подходящим классом вида TXXXList : TList, TStringList, TObjectList и т.д. и т.п.

каждый из них УЖЕ имеет встроенный метод, реализующий сортировку заполненного списка по алгоритму QuickSort

> интересует оптимизированный код

код вышеупомянутого алгоритма в вышеупомянутых классах вполне оптимален

> Наиболее эыффективный

об эффективности того или иного алгоритма сортировки нельзя рассуждать в отрыве от характера сортируемых данных

Ega23 (2005-05-25 09:39:00) [33]
Может кто уже писал такое, вернее такое писал каждый.

Это ты, брат, прав. В универе такое каждый писал.

Наиболее эыффективный.

Зависит от списка, количества элементов и т.п. К примеру, больше 1000 элементов - бинарное дерево быстрее пузырька работать будет.

интересует оптимизированный код.

Не вопрос. Можешь ко мне на e-mail ткнуться. Беру недорого - $100 за килобайт кода.

Страницы: < 1 2

Наверх

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