Сортировка элементов квадратной матрицы в соответствии с заданной схемой

ЛАБОРАТОРНАЯ РАБОТА №1

Цель работы: произвести сортировку элементов квадратной матрицы в соответствии с заданной схемой (I), порядком сортировки (II) и методом упорядочивания (III).

I. Предлагаемые варианты путей, по которым производится сортировка:

  1                               2                                3                           4[pic 1]

  5                               6                                7                          8

II. Порядок сортировки:

1. По не возрастанию
2. По не убыванию

III. Метод сортировки:

1. «Пузырьком» (перестановками)
2. Вставками
3. Выборкой
4. «Быстрая»

Примечание 1. Рассмотреть варианты четного и нечетного размера исходной матрицы.

Примечание 2.  «По не возрастанию» («По не убыванию») означает, что среди значений элементов матрицы могут быть повторяющиеся, тогда каждый элемент должен быть не более (не менее) предыдущего.

Указание. Запрещается вводить дополнительные массивы, вся сортировка осуществляется только в исходном двумерном массиве.

Распределение путей, порядков и методов сортировки по вариантам заданий на лабораторную работу (выбирать вариант согласно номеру в списке группы):

Например, вариант 6 2 3 означает, что нужно выбрать 6-ю схему сортировки, 2-й порядок сортировки (по не убыванию) и 3-й метод сортировки (выборкой).