Исходное сообщение
"аналоги sed, wc на perl" Отправлено allez, 03-Ноя-09 22:28
>The qsort() function is a modified partition-exchange sort, or quicksort. > >Пузырек там если и был, то только в абсолютно маргинальных реализациях. Таки да, каюсь, память все же подвела... Алгоритм Хоара, конечно, более совершенен, чем "пузырек", но при его применении к большим массивам данных, неудачном выборе опорного элемента есть риск переполнить стек или просто не дождаться конца сортировки. :-) >Почему такая неадекватная реакция? Реализаций libc было море, и они как-бы многим >различаются. А вы говорите примерно то же, что "автомобили не ездят", >видев 20 лет назад единственный гнилой таз. А тот же алгоритм Хоара за эти годы как-то изменился? Если быть более точным, то я говорил не о том, что "автомобили не ездят", а о том, что они "когда-то не всегда хорошо ездили, но не исключено, что сейчас ездят лучше". Согласитесь, есть разница. Процитирую сам себя: >(сразу оговорюсь - на Си давно не пишу и не слежу за его развитием, поэтому на данный момент >положение дел может быть совсем другим) Кстати, а вы для сортировки используете только qsort() или пользуетесь и другими алгоритмами? >В таком случае я бы на вашем месте постеснялся высказываться по этой >теме. Да ради бога, будете на моем месте - стесняйтесь сколько угодно. ;-)