+
Информация о работе
Подробнее о работе
Реализация алгоритмов сортировки на языке Pascal
- 14 страниц
- 2017 год
- 35 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение 2
1. Классы алгоритмов сортировки 3
2. Оценка алгоритмов сортировки 4
3. Методы сортировки 6
Заключение 12
Список литературы 13
1. Классы алгоритмов сортировки
Имеется три способа сортировки массивов:
сортировка обменом;
сортировка выбором;
сортировка вставкой.
Представьте, что перед вами лежит колода карт. Для сортировки карт обменом вы должны разложить карты на столе лицевой стороной вверх и затем менять местами те карты, которые расположены в неправильном порядке, делая это до тех пор, пока колода карт не станет упорядоченной.
Для сортировки выбором вы должны разложить карты на столе, выбрать самую младшую карту и взять ее в свою руку. Затем вы должны из оставшихся на столе карт вновь выбрать наименьшую по значению карту и поместить ее позади той карты, которая уже имеется у вас в руке. Этот процесс вы должны продолжать до тех пор, пока все карты не окажутся у вас в руках. Поскольку каждый раз вы выбираете наименьшую по значению карту из оставшихся на столе, по завершению такого процесса карты у вас в руке будут отсортированы.
...
2. Оценка алгоритмов сортировки
Для каждого метода сортировки имеется много алгоритмов. Каждый алгоритм имеет свои достоинства, но в целом оценка алгоритма сортировки зависит от ответов, которые будут получены на следующие вопросы:
с какой средней скоростью этот алгоритм сортирует информацию?;
какова скорость для лучшего случая и для худшего случая?;
поведение алгоритма является естественным или является не естественным?;
выполняется ли перестановка элементов для одинаковых ключей?
Для конкретного алгоритма большое значение имеет скорость сортировки. Скорость, с которой массив может быть упорядочен, прямо зависит от числа сравнений и числа необходимых операций обмена, причем операции обмена занимают большое время.
Время работы алгоритма для лучшего и худшего случаев важно учитывать, когда ожидается их частое появление. Часто сортировка имеет хорошую среднюю скорость, но очень плохую скорость для худшего случая, и наоборот.
...
3. Методы сортировки
Сортировка Пузырьком
Самый распространённый алгоритм сортировки с забавным названием «Метод пузырька» считается сугубо учебным, но при этом он самый простой для понимания, поэтому начнём именно с него.
Суть его проста: мы перебираем элементы массива, меняя местами пары чисел, стоящие не по порядку. К примеру, если в паре число «3» оказалось ниже «8», их надо поменять местами, заставляя «3» как бы «всплыть», приблизившись к началу массива. И этот пузырёк будет «всплывать» вверх до тех пор, пока не окажется на самом верху.
Обычно этот метод сортировки применяют к частично упорядоченным массивам небольших размеров любого типа.
Время выполнения такой сортировки находится в пределах от A*N до A*N^2, где A — время выполнения одного прохода цикла, N — количество ячеек массива.
Давайте посмотрим на пример кода такого алгоритма:
1
2
3
4
5
6
7
8
9
10
function bubblesort (X: list[1..
...
1. Аляев, Ю. А. Практикум по алгоритмизации и программированию на языке Паскаль: учебное пособие / Ю. А. Аляев, В. П. Гладков, О. А. Козлов. – М. : Финансы и статистика, 2004. – 528 с.
2. Антонов, А. В. Системный анализ : учебник для вузов / А. В. Антонов. – 2-e изд., стер. – М. : Высш. шк., 2006. – 453 с.
3. Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. – М. : ДМК Пресс, 2011. – 272 с.
4. Гагарина, Л. Г. Алгоритмы и структуры данных : учебное пособие / Л. Г. Гагарина. – М. : Финансы и статистика: ИНФРА–М, 2009. – 303 с.
5. Голицына, О. Л. Основы алгоритмизации и программирования / О. Л. Го- лицына, И. И. Попов. – М. : Форум, 2010. – 432 с.
6. Епанешников, А. М. Программирование в среде Turbo Pascal 7.0 / А. М. Епанешников, В. А. Епанешников. – 4–е изд., испр. и доп. – М. : Диалог–Мифи, 2004. – 368 с.
7. Каймин, В. А. Информатика : учебник / В. А. Каймин. – М. : Проспект, 2011. – 270 с.
8. Перегудов, Ф. И. Введение в системный анализ / Ф. И. Перегудов, Ф. П. Тарасенко. – М. : Высшая школа, 1997. – 389 с.
9. Могилев, А. В. Информатика / А. В. Могилев, Н. И. Пак, Е. К. Хеннер ; под ред. Е. К. Хеннера. – М. : Академия, 2009. – 848 с.
10. Моргун, А. Н. Программирование на языке Паскаль. Основы обработки структур данных / А. Н. Моргун, И. А. Кривель. – М. : Вильямс, 2006. – 576 с. 11. Немнюгин, С. А. Turbo Pascal. Программирование на языке высокого уровня: учебник для вузов / С. А. Немнюгин. – 2–e изд. – СПб. : Питер, 2007. – 543 с.
12. Программирование на языке Паскаль / под ред. О. Ф. Усковой. – СПб. : Питер, 2003. – 333 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
