Сортировка методом выбора

@ShuricFC · Регистрация: 08.09.2016

Здравствуйте! Подскажите пожалуйста как сортировкой методом выбора посчитать количество обменов первого элемента?

@Punya · 20.09.2016, 13:39

Из википедии:

Шаги алгоритма:

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

первый элемент может менять свое место только 1 раз, или вообще не менять, что будет видно на первом проходе цикла

@ShuricFC 0 / 0 / 0 Регистрация: 08.09.2016 Сообщений: 73
		1
	Сортировка методом выбора 20.09.2016, 09:54. Просмотров 759. Ответов 1 Метки нет (Все метки) Здравствуйте! Подскажите пожалуйста как сортировкой методом выбора посчитать количество обменов первого элемента? 0

@Punya 8 / 8 / 6 Регистрация: 05.10.2015 Сообщений: 20
	20.09.2016, 13:39	2
	Из википедии: Шаги алгоритма: 1) находим номер минимального значения в текущем списке 2) производим обмен этого значения со значением первой неотсортированной позиции (обмен не нужен, если минимальный элемент уже находится на данной позиции) 3) теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы первый элемент может менять свое место только 1 раз, или вообще не менять, что будет видно на первом проходе цикла 0

Опции темы