|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Zhivotov 2:5007/16.9 13 Jan 2002 02:00:26
To : Sergey Politov
Subject : Re^2: Quick sort
--------------------------------------------------------------------------------
Как поживаете, Sergey ?
Мои бортовые системы запеленговали, что в 12 Jan 02 05:08, Sergey Politov
писал Alexey Zhivotov:
AZ>> алгоритм не менял местами одинаковые элементы. Или, может, есть
AZ>> какие-нибудь специальные реализации сабжа, но без обмена
AZ>> одинаковых элементов.
SP> Это как? Если не менять одинаковые элементы местми, то QSort будет
SP> неправильно работать. Может тебе надо что бы их порядок сохранялся?
В каком смысле порядок ? мне нужно, чтобы, если я имею уже отсортированые
строки по первым 6-и символам
привет123
привет234
привет142
то после пересортировки заново не получалочь что-то типа
привет234
привет123
привет142
SP> Тогда я бы использовал сортировку слиянием, если я не ошибаюсь она в
SP> ФАКе есть, если нету - пиши расскажу что это такое.
А какова она по скоростным качествам по сравнению с сабжем при работе с
двунаправленными списками из порядка 1-2 тысяч элементов?
P.S. В факе про сортировку слиянием для файлов только, но что-то мне её
раелизация не нравится - больно всё громоздкое, да и для списков приделать
трудно. Можкт есть то-же самое, только для списков или модернезированая версия
сабжа ? Так что пиши, а то непонятно.
--- GoldED+/W32 1.1.5
* Origin: Как над землёй встаёт заря, зазеленеет конопля (2:5007/16.9)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
