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