Автор работы: Пользователь скрыл имя, 21 Октября 2013 в 13:42, курсовая работа
Зачем нужна сортировка? Ответ простой: если данные не упорядочены, то найти что-либо можно только путем последовательного перебора всех элементов. Насколько трудно было бы пользоваться словарем, если бы слова в нем не располагались в алфавитном порядке. Точно так же от порядка, в котором хранятся элементы в памяти компьютера, во многом зависит скорость выполнения и простота алгоритмов, предназначенных для их обработки.
Хотя в словарях слово «сортировка» определяется как процесс разделения объектов по виду или сорту, в программировании оно используется в гораздо более узком смысле, обозначая такую перестановку предметов, при которой они располагаются в порядке возрастания или убывания.
Введение………………………………………………………...………………..……4
1 Проблематика методов сортировок………………………………………………..5
Классификация алгоритмов сортировок……………………………………......5
Оценка алгоритмов сортировок…………………………………………….…...5
1.3 Анализ алгоритмов сортировок…………………………………………………6
Пузырьковая сортировка...………………………………………………….....6
Сортировка выбором………………………………………………...................8
Сортировка вставками…………………………………………………………8
Сортировка Хоара……………………………………………………………...9
Сортировка Шелла.…………………………………………………………...10
Поразрядная сортировка……………………………………………………...12
Разработка программы сортировки матрицы…………………………………...14
Типы переменных и файлов……………………………………………………14
Разработка интерфейса программы……………………………………………14
Разработка программы, реализующей сортировку матрицы………………...14
Сравнительный анализ разработанных алгоритмов сортировок…………….16
Заключение…………………………………………………………………………...17
Список использованных источников……………………………………………….18
Приложение А Листинг программы…………………….………………………….19
Приложение Б Схема алгоритма работы разработанных методов сортировок….23
Приложение В Структурная схема работы программы .………………………….27
Приложение Г Контрольный пример работы с программой…………………..….28