Методы сортировки данных
Лабораторная работа, 12 Января 2011, автор: пользователь скрыл имя
Описание
Задачей сортировки является преобразование исходной последовательности в последовательность, содержащую те же записи, но в порядке возрастания (или убывания) значений ключа. Метод сортировки называется устойчивым, если при его применении не изменяется относительное положение записей с равными значениями ключа.
Работа состоит из 1 файл
Лаб раб5_2.doc
— 124.00 Кб (Скачать документ)4.
Вывести номера машин только для
марки Жигули.
Программу разработать на языке C++.
Исходные данные вводить с экрана консольного режима.
Выходные данные выводить на экран консольного режима.
4.
Интерфейс пользователя
Заключение
Задачей сортировки является преобразование исходной последовательности в последовательность, содержащую те же записи, но в порядке возрастания (или убывания) значений ключа. Метод сортировки называется устойчивым, если при его применении не изменяется относительное положение записей с равными значениями ключа.
В данной лабораторной работе были рассмотрены три метода сортировки – это метод выбора, пузырьковая сортировка и сортировка методом Шелла.
В результате проведения лабораторной работы были выполнены следующие действия:
- Составлены функции нахождения сортировок.
- Сделаны постановки задач: математическая и алгоритмическая.
- Разработана программная реализация алгоритмов сортировок структурного массива.
- Разработан интерфейс пользователя.
- Составлен отчет по пятой лабораторной работе на тему: «Методы сортировки данных».
Литература
- В. Ахо, Д. Ульман. «Структуры данных и алгоритмы». Изд. «Вильямс». Москва-Санкт-Петербург. 2000г. С. 45-77.
- А.Я. Архангельский. «Delphi 2006. Справочное пособие: Язык Delphi, классы, функции Win32 и .NET». Изд. «Бином». Москва. 2006г. С. 237-279.
- М. Фленов. «Библия Delphi». Изд. «БХВ-Петербург». Санкт-Петербург. 2004г. С. 71-99.
- В.Ю. Ачкасов. «Введение в программирование на Delphi».
- http://ips.ifmo.ru
Код программы