Анализ сортировок массивов. Варианты заданий

Анализ сортировок массивов

Произвести анализ сортировок массивов в соответствии с вариантом, выданным преподавателем. Для чего отсортировать по возрастанию массивы целочисленных элементов различной размерности: 10 элементов, 100 элементов, 2000 элементов. Анализ произвести по числу сравнений и перестановок двух элементов. Исследования производить над массивами трех типов:

1. Массив, содержащий неотсортированные элементы;

2. Массив, содержащий отсортированные элементы;

3. Массив, содержащий элементы, отсортированные в обратном порядке.

Варианты заданий

1. Сортировка пузырьком; Сортировка прямым включением, Quicksort;

2. Сортировка прямым выбором; Вставки с барьером, Quicksort;

3. Пузырек с флажком; Бинарные вставки; Quicksort;

4. Пузырек с быстрой границей; Простые вставки; Quicksort

5. Шейкерная сортировка; Сортировка прямым выбором, Quicksort;

6. Сортировка пузырьком; Сортировка прямым выбором, Quicksort;

7. Шейкерная сортировка; Сортировка прямым включением, Quicksort;

8. Пузырек с флажком; Сортировка прямым выбором, Quicksort;

9. Бинарные вставки; Шейкерная сортировка, Quicksort;

10. Бинарные вставки; сортировка пузырьком; Quicksort;

11. Бинарные вставки; сортировка прямым выбором; Quicksort;

12. Сортировка пузырьком; Сортировка Шелла, Quicksort;

13. Сортировка прямым выбором; Сортировка Шелла, Quicksort;

14. Шейкерная сортировка; Сортировка Шелла, Quicksort;

15. Сортировка Шелла; Сортировка прямым включением, Quicksort;

16. Пузырек с флажком; Сортировка Шелла, Quicksort;

17. Шейкерная сортировка; Вставки с барьером; Quicksort;

Все данные свести в таблицу:

Тип массива	Сортировка №1		Сортировка №2		Сортировка №3
Тип массива	Число сравнений	Число перестановок	Число сравнений	Число перестановок	Число сравнений	Число перестановок
10 эл. Неотсорт.
10 эл. отсорт.
10 эл. Обр. пор.
100 эл. Неотсорт.
…
…
2000 эл. Обр. пор.

1 подгруппа
		Варианты задания
	Баранов Андрей
	Берестевич Валерий
	Бортник Александр
	Бычинский Артем
	Воронович Юлия
	Галиновский Артем
	Гринчик Владислав
	Драенкова Екатерина
	Журавлев Илья
	Журавский Сергей
	Калоша Святослав
	Каминская Дарья
	Кондратенко Дмитрий
	Корейша Матвей
2 подгруппа
		Варианты задания
	Мацель Александр
	Милюш Павел
	Новиков Антон
	Подлозный Вадим
	Притчин Михаил
	Старовойтов Николай
	Старущенко Илья
	Тарасевич Виктория
	Хихич Денис
	Цыценя Екатерина
	Шевцов Андрей
	Шлеведа Виолетта
	Шутов Павел
	Юркевич Михаил
	Пурхади Амир
	Мырадов Т.Б.