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

• Название: "Методы сортировки"
• Дата: 14.02.2018
• Размер: 14.21 Kb.
• Имя файла: Laboratornaya_rabota_N_6_2016_1.docx
• Тип: Лабораторная работа; #36490

Лабораторная работа N 6

по дисциплине "Теория и технология программирования"

на тему: "Методы сортировки"
1. Цель работы.

Цель задания - изучить методы сортировки данных.
2. Задание.

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

Неупорядоченная матрица задается один раз случайным образом, далее она используется для каждого из методов сортировки.

таблица 1.

Индивидуальные варианты

№п/п	Дана матрица A[ M,N ]
1	Упорядочить каждую строку матрицы по убыванию
2	Упорядочить каждую четную строку по возрастанию, каждый нечетный столбец по возрастанию абсолютных величин.
3	Упорядочить каждый столбец матрицы по убыванию абсолютных величин
4	Упорядочить каждую нечетную строку по возрастанию абсолютных величин, каждый четный столбец по возрастанию.
5	Упорядочить каждую строку матрицы по возрастанию абсолютных величин
6	Упорядочить каждую строку матрицы по убыванию суммы значений цифр элементов матрицы
7	Упорядочить каждый столбец матрицы по возрастанию суммы значений цифр элементов матрицы
8	Упорядочить каждую строку матрицы по убыванию абсолютных величин
9	Упорядочить диагональные элементы матрицы по возрастанию.
10	Упорядочить каждый столбец матрицы по возрастанию
11	Упорядочить все нечетные элементы (значения элементов) строк по возрастанию.
12	Упорядочить все четные элементы (значения элементов) столбцов по убыванию.
13	Упорядочить каждый столбец матрицы по возрастанию абсолютных величин
14	Упорядочить каждую четную строку по возрастанию, каждый четный столбец по возрастанию.
15	Упорядочить каждую строку матрицы по возрастанию
16	Упорядочить каждую нечетную строку матрицы по возрастанию суммы значений цифр элементов матрицы
17	Упорядочить каждый столбец матрицы по убыванию
18	Упорядочить каждый четный столбец матрицы по убыванию суммы значений цифр элементов матрицы.
19	Упорядочить каждую строку матрицы по возрастанию отрицательных величин
20	Упорядочить каждую строку по возрастанию, каждый столбец по убыванию.
21	Упорядочить каждую строку матрицы по возрастанию четных чисел.
22	Упорядочить каждый четный столбец по убыванию, каждую строку по убыванию.
23	В представленной матрице производить замену четных чисел по возрастанию по строкам, нечетных чисел по возрастанию по столбцам
24	Представить шахматную доску. Упорядочить белые клетки по возрастанию по строкам, черные фигуры по убыванию по столбцам
25	Провести сортировку матрицы по возрастанию по столбцам по следующему правилу: сравниваем совместно элементы нечетных строк столбцов (Z) с элементами четных строк столбцов (Z+1)
26	Упорядочить в каждом значении чисел матрицы цифры по возрастанию, затем упорядочить данные в столбцах по убыванию
27	Упорядочить в каждом значении чисел матрицы цифры по убыванию, затем упорядочить данные в строках по возрастанию
28	Упорядочить главную диагональ матрицы по возрастанию, данные сверху от главной диагонали упорядочить по убыванию, снизу от главной диагонали по возрастанию. Упорядочивание производить по нормали к главной диагонали.

3. Отчет.

Отчет должен содержать следующие разделы: титульный лист, задание, текст программы, примеры работы программы, вывод.