|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 12 Jan 2002 06:08:35
To : Alexey Zhivotov
Subject : Re: Quick sort
--------------------------------------------------------------------------------
До меня дошли слухи, что *11.01.02* *15:35:48* пролетало сообщение
от Alexey к *All* про *"Quick sort"*. И я решил вмешаться.
AZ> Hужен такой-же по скорости алгоритм, как и сабж, но чтобы этот алгоритм
AZ> не менял местами одинаковые элементы. Или, может, есть какие-нибудь
AZ> специальные реализации сабжа, но без обмена одинаковых элементов.
Это как? Если не менять одинаковые элементы местми, то QSort будет неправильно
работать. Может тебе надо что бы их порядок сохранялся? Тогда я бы использовал
сортировку слиянием, если я не ошибаюсь она в ФАКе есть, если нету - пиши
расскажу что это такое.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: RAP - кал, слушай металл. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
