Методы сортировок массивов

Основными операциями, выполняемыми над массивами, являются упорядочение (сортировка) записей и поиск в массиве записи по заданному условию( по ключу ). Сортировка является операцией расстановки записей массива в определенном порядке в соответствии с некоторым критерием упорядочения. Сортировка осуществляется в соответствии со значением ключей всех записей (напр., упорядочение фамилий по алфавиту или чисел по возрастанию ).

Введение

1. Метод "Пузырька".
2. Метод Шелла.
3. Обменная сортировка с разделением (Quicksort).
4. Сортировка перемешиванием (Шейкерная сортировка) (англ. Cocktail sort).
5. Гномья сортировка (англ. Gnome sort).
6. Сортировка вставками — простой алгоритм сортировки.
7. Блочная сортировка.
8. Сортировка подсчётом.
9. Сортировка слиянием.
10. Сортировка с помощью двоичного дерева.
11.Сортировка выбором.
12. Пирамидальная сортировка (англ. Heapsort) .
13. Быстрая сортировка.

Заключение.

Источники информации.