Алгоритмы сортировки

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

Введение…………………………………………………………………………..3
1.Теоретическая часть:
1.1 Алгоритмы сортировки:
1.1.1 Сортировка пузырьком…………………………………………………….10
1.1.2 Сортировка перемешиванием ……………………………………………....11
1.1.3 Сортировка методом вставок ……………………………………………...11
1.1.4Сортировка подсчётом.…………………………………………………......12
1.1.5Сортировка слиянием……………………………………………………....12
1.1.6Цифровая сортировка……………………………………………………....13
1.1.7Поразрядная сортировка ……………………………………………….......14
1.1.8Сортировка методом выбора ………………………………………….........15
1.1.9Сортировка методом Шелла …………………………………………...….15
1.1.10Пирамидальная сортировка………………………………………..……..17
1.1.11Быстрая сортировка……………………………………………………..18

2. Практическая часть:
2.1 Практическое задание №7...…………….….………………………………20
2.2Алгоритм выполнения практического задания………………………….…..21
Список использованной литературы…………………..………………..23