Главная >> Каталог задач >> Сортировка >> выбором

Задачи раздела `выбором`

все задачи, расширенный поиск>>

---

Сортировать по: названию, числу реализаций, дате, популярности, рейтингу, страницы: 1

task#:	9 [раздел: выбором | рейтинг: 3/7,4.9(4029) | hits: 64924 | обсудить >>]
Задача:	Сортировка выбором, общий подход [реализаций: 2]
аннотация:	Идея схожа с методом сортировки вставкой. Сортированная последовательность создается с "нуля" путем присоединения к ней нужных элементов один за другим на каждом шаге из неотсортированной последовательности. Это "присоединение" подразумевает перестановку элементов.
содержание:	Имеется исходная неотсортированния последовательность x[0..n-1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до конца - аналогично ищем...
Aвтор:	this [добавлена: 4 сентября 2002] 1