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

 

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

 

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

 

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

 

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

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

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

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

5) Составить программу на языке C/С++.

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

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

 


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

 

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

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

 

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

 

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

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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