Шейкерная сортировка

[Paladast]

Требуется написать программу на С++, массив случайных чисел должен сортироваться шейкерной сортировкой, покопавшись в нэте так и не нашел достойного описания этого алгоритма. Подскажите пожалуйста алгоритм работы данного метода. И какой тип сортировки имеет наименьшее количество подходов,наиболее эффективен?

[val_nnm]

Нуу вы соовсем. Вот читайте http://ru.wikipedia.org/wiki/Шейкерная_сортировка а вот и примерры реализации http://ru.wikibooks.org/wiki/Примеры...перемешиванием

ну здесь много зависит от характера и распределения данных. Например некоторые алгоритмы хорошо сортируют почти отсортированные массивы, но если данные неотсартированны (или возможно неудачные) то могут сильно замедлятся. Другие работают медленно, но время сортировке вообще не зависит от исходных данных. Третие, работаю очень быстро, но для их работы нужны особые знания о природе сортируемых данных.

в ообщем если заранее неизвестна природа данных то очень хорошо работают "Быстрая сортировка" (в среднем скорость пропорциональна n*log2(n) но иногда, на неудачных данных может работать намного медленнее) и "сортировка слиянием" (скорость не зависит от природы данных, тоже в пропорционально n*log2(n))

[Paladast]

Конечно спасибо, спасибо, но я просил алгоритм а не реализацию.