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