Сортировка в основной памяти (Си++)

[Twinkle]

задание - Cоздать внешний файл данных структуры <инв.номер><название
оборудования><цена> из 20 записей. Считать данные в масив. Описать
функцию вывода массива на экран. Описать функцию шейкерной сортировки
массива на основе таблицы индексов сначала по <инв.номеру>, затем - по
<названию оборудования>. Предусмотреть подсчёт количества обменов М и
сравнений С. Проанализировать работу данного метода сортировки для
случайного массива, для лучшего и худшего случаев.

Помогите описать шейкерную сортировку.

[Z1000000]

шейкерная = сортировка перемешиванием.

здесь примеры готовых алгоритмов. И на С и на С++

http://ru.wikibooks.org/wiki/%D0%9F%...B8%D0%B5%D0%BC

[Twinkle]

В общем я совсем не понимаю как это делать))))

[Twinkle]

Помогите кто-нибудь пожалуйста как решить....

[sabbathist]

Сортировка перемешиванием — разновидность пузырьковой сортировки. Анализируя метод пузырьковой сортировки можно отметить два обстоятельства.
Во-первых, если при движении по части массива перестановки не происходят, то эта часть массива уже отсортирована и, следовательно, ее можно исключить из рассмотрения.
Во-вторых, при движении от конца массива к началу минимальный элемент “всплывает” на первую позицию, а максимальный элемент сдвигается только на одну позицию вправо.

Эти две идеи приводят к следующим модификациям в методе пузырьковой сортировки. Границы рабочей части массива (т.е. части массива, где происходит движение) устанавливаются в месте последнего обмена на каждой итерации. Массив просматривается поочередно справа налево и слева направо.