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

Автор работы: Пользователь скрыл имя, 17 Апреля 2013 в 14:24, курсовая работа

Описание работы

Целью теоретической части курсовой работы является ознакомление с алгоритмами сортировки, попытка проанализировать их и осветить каждый из них.
Краткие характеристики ПК и программного обеспечения, использованных для выполнения и оформления курсовой работы:
Процессор: INTEL PENTIUM 4 1.7 GHz;
Оперативная память: SD RAM 256mb;
Жесткий диск: HDD 40Gb;
Видеокарта: ATI RADEON 9600pro;
Клавиатура: Logitech G15;
Мышь: Logitech G9.

Содержание работы

Введение……………………………………………………………………….3
Теоретическая часть…………………………………………………………5
Понятие алгоритма……………………………………………………..5
Оценка алгоритма сортировки………………………………………...6
Сортировка пузырьком………………………………………………...8
Сортировка перемешиванием…………………………………………9
Сортировка методом вставок………………………………………...10
Блочная сортировка…………………………………………………..11
Сортировка подсчетом………………………………………………..13
Сортировка слиянием………………………………………………...13
Двоичное дерево……………………………………………………...14
Цифровая сортировка………………………………………………...15
Гномья сортировка……………………………………………………15
Сортировка методом выбора…………………………………………16
Сортировка методом Шелла…………………………………………16
Сортировка расчёской………………………………………………..16
Пирамидальная сортировка………………………………………….17
Быстрая сортировка…………………………………………………..18
Блинная сортировка…………………………………………………..19
Практическая часть………………………………………………………...20
Описание алгоритма решения задачи……………………………….22
Список использованной литературы……………………………………….28