Методы сортировки

Цель лабораторной работы: изучение методов сортировки статических структур данных; совершенствование навыков процедурного программирования на языке Турбо Паскаль при решении задач сортировки матриц.

Задание на программирование: используя технологию процедурного программирования, реализовать заданный метод сортировки и применить его для указанных фрагментов числовой матрицы в соответствии с индивидуальным заданием.

Порядок выполнения работы:

1) Получить у преподавателя индивидуальное задание: метод сортировки и вид сортируемых фрагментов матрицы. Исходная матрица, содержащая 2*n строк и 2*n столбцов, не должна содержать одинаковых и нулевых элементов. Значения элементов матрицы необходимо формировать программно (с клавиатуры не вводить) с помощью формул.

2) Разработать математическую модель: описать с помощью формул и рисунков структуру массивов и процесс их преобразования. У результирующей матрицы должны быть отсортированы заданные фрагменты, а значения элементов не сортируемых фрагментов должны быть обнулены.

3) Построить схему алгоритма решения задачи.

4) Составить спецификации подпрограмм: создания матрицы, вывода матрицы, сортировки заданных фрагментов матрицы, обнуления значений элементов не сортируемых фрагментов матрицы и др.

5) Составить программу на языке Турбо Паскаль.

6) Использовать оконный интерфейс предыдущих лабораторных работ.

7) Проверить и продемонстрировать преподавателю работу программы на полном наборе тестов. Обеспечить одновременный показ в окнах на экране входной и выходной матриц в одном и том же формате.

9) Оформить отчет о лабораторной работе в составе: постановка задачи, математическая модель, схема алгоритма решения, спецификация подпрограмм, текст программы, контрольные примеры.

Варианты индивидуальных заданий

Методы сортировки

Сортировка по возрастанию методом выбора минимума.

Сортировка по возрастанию методом выбора максимума.

Сортировка по убыванию методом выбора минимума.

Сортировка по убыванию методом выбора максимума.

Сортировка по возрастанию методом обмена без флага перестановки.

Сортировка по убыванию методом обмена без флага перестановки.

Сортировка по возрастанию методом обмена с флагом перестановки.

Сортировка по убыванию методом обмена с флагом перестановки.

Сортировка по возрастанию методом вставки.

Сортировка по убыванию методом вставки.

Быстрая сортировка по возрастанию.

Быстрая сортировка по убыванию.