Про методы сортировки

@Chuck123 · Регистрация: 22.01.2018

Author24 — интернет-сервис помощи студентам

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

Алогритм я уже прописал и всё посчитал. Но как объяснить разницу?

@Chuck123 · 17.12.2020, 20:45 **[ТС]**

Вот результаты:

@Shamil1 · 21.12.2020, 11:52

Сообщение от Chuck123

Но как объяснить разницу?

Теоретически мы можем посчитать количество сравнений в худшем случае, в среднем и т.п.
Разницу с худшим случаем можно объяснить тем, что у нас (входные данные) не худший случай.
Разницу с средним можно объяснить дисперсией.

@Chuck123 0 / 0 / 0 Регистрация: 22.01.2018 Сообщений: 28
		1
	Про методы сортировки 17.12.2020, 20:44. Показов 981. Ответов 2 Метки Выбор, массивы, сортировка (Все метки) Надо реализовать алгоритм сортировки методом выбора и объяснить разницу в теор и экспер значениях копирований и сравнений. Алогритм я уже прописал и всё посчитал. Но как объяснить разницу? 0

@Chuck123 0 / 0 / 0 Регистрация: 22.01.2018 Сообщений: 28
	17.12.2020, 20:45 [ТС]	2
	Вот результаты: Миниатюры 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,470
	21.12.2020, 11:52	3
	Сообщение от Chuck123 Но как объяснить разницу? Теоретически мы можем посчитать количество сравнений в худшем случае, в среднем и т.п. Разницу с худшим случаем можно объяснить тем, что у нас (входные данные) не худший случай. Разницу с средним можно объяснить дисперсией. 0