"Методы сортировки и таблица сравнения"
https://github.com/linberli/coursework

"Практикум 1"
https://github.com/linberli/work

 

Первая часть курсовой работы была посвящена написанию программ, определяющих действительность 3 алгоритмов сортировки:

• Сортировка включением
• Обменная сортировка
• Сортировка выбором

Каждый алгоритм сортировки выполнен в виде функции, которые работают с основной программой.

Проведено 6 опытов, в каждом из которых определено два числа (С - Количество сравнений М - Количество перемещений).
Желательно проводить для каждого алгоритма не менее 1000 опытов.

 

Самым эффективным методом сортировки для массива является метод "Insert"

Массив	Показатель	10 элементов
		Insert	Select	Bubble
Упорядоченный	C	10	11	12,3
	M	0	0	0
Обратно упорядоченный	С	10,2	9	11,4
	М	10	7	11
Случайный	С	10	10	11
	М	6,89	4,67	5,46