Методы сортировки данных

Автор работы: Пользователь скрыл имя, 12 Января 2011 в 22:27, лабораторная работа

Описание

Задачей сортировки является преобразование исходной последовательности в последовательность, содержащую те же записи, но в порядке возрастания (или убывания) значений ключа. Метод сортировки называется устойчивым, если при его применении не изменяется относительное положение записей с равными значениями ключа.

Работа состоит из  1 файл

Лаб раб5_2.doc

— 124.00 Кб (Скачать документ)

      4.  Вывести номера машин только для марки Жигули. 

     

    Программу разработать на языке C++.

    Исходные  данные вводить с экрана консольного режима.

    Выходные  данные выводить на экран консольного режима.

 

    4. Интерфейс пользователя 

 

Заключение 

    Задачей сортировки является преобразование исходной последовательности в последовательность, содержащую те же записи, но в порядке возрастания (или убывания) значений ключа. Метод сортировки называется устойчивым, если при его применении не изменяется относительное положение записей с равными значениями ключа.

    В данной лабораторной работе были рассмотрены три метода сортировки – это метод выбора, пузырьковая сортировка и сортировка методом Шелла.

    В результате проведения лабораторной работы были выполнены следующие действия:

    1. Составлены функции нахождения сортировок.
  1. Сделаны постановки задач: математическая и алгоритмическая.
    1. Разработана программная реализация алгоритмов сортировок структурного массива.
  1. Разработан интерфейс пользователя.
    1. Составлен отчет по пятой лабораторной работе на тему: «Методы сортировки данных».
 
 
 
 

    Литература 

    1. В. Ахо, Д. Ульман. «Структуры данных и алгоритмы». Изд. «Вильямс». Москва-Санкт-Петербург. 2000г. С. 45-77.
    2. А.Я. Архангельский. «Delphi 2006. Справочное пособие: Язык Delphi, классы, функции Win32 и .NET». Изд. «Бином». Москва. 2006г. С. 237-279.
    3. М. Фленов. «Библия Delphi». Изд. «БХВ-Петербург». Санкт-Петербург. 2004г. С. 71-99.
    4.       В.Ю. Ачкасов. «Введение в программирование на Delphi».
    5. http://ips.ifmo.ru

 

    Код программы

Информация о работе Методы сортировки данных