Задачи раздела `выбором`
Всего: 1
все задачи, расширенный поиск>>
Сортировать по: названию, числу реализаций, дате

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