Алгоритм быстрой cортировка списка
Объясните алгоритм быстрой сортировки (a.k.a. Хоара) односвязного списка...Может быть у кого-нибудь есть примерный код этой сортировки?
P.S. Перегонять в массив а потом обратно в список не катит :)
P.S.S. В инете полно документации по сортировке массивов, не нужно копировать ее сюда.
буду очень благодарен...
[COLOR="Red"]Нарушение -5 баллов за кросс-постинг.Зачем создал еще и в разделе С\С++\C# ?[/COLOR] модератор.
P.S. Перегонять в массив а потом обратно в список не катит :)
P.S.S. В инете полно документации по сортировке массивов, не нужно копировать ее сюда.
буду очень благодарен...
[COLOR="Red"]Нарушение -5 баллов за кросс-постинг.Зачем создал еще и в разделе С\С++\C# ?[/COLOR] модератор.
Так или иначе тебе придется создавать темп файл, если конечно ты хочешь рассортировать непосредственно в файле. А так можно каждой записи назначить одну переменную и сортировщик будет назначать ей определенное место в списке
Работаю без файлов...чисто в памяти, можно как-нибудь поподробней? :)
Смысл такой... возьмем элементарную БД:
<Имя> <Возраст> <N>
________________|
|
Вот этой переменной в процессе обработки базы назначается порядковый номер в соответствии с задаными условиями сортировки. При выводе используется переменная <N>
<Имя> <Возраст> <N>
________________|
|
Вот этой переменной в процессе обработки базы назначается порядковый номер в соответствии с задаными условиями сортировки. При выводе используется переменная <N>