Изменения

Перейти к: навигация, поиск

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

140 байт убрано, 10:40, 22 мая 2012
Нет описания правки
== Алгоритм ==
1. Находим номер минимального элемента из текущего массива. 2. Меняем На каждом <tex>i</tex>-ом шаге алгоритма находим <tex>i</tex>-ый минимальный элемент и меняем его местами с первым <tex>i</tex>-ым элементом массива. 3в массиве. Если текущий массив пустТаким образом, то данный будет получен массив отсортирован. Иначе вернемся к шагу 1, убрав первый элемент из текущего массиваотсортированный по неубыванию.
== Реализация ==
|-
|style="background-color:#FFF;padding:2px 10px"| 5 4 '''1''' 2 3
|style="background-color:#FFF;padding:2px 10px"| Находим первый минимальный элемент {{---}} '''1'''
|-
|style="background-color:#FFF;padding:2px 10px"| '''1''' 4 '''5''' 2 3
|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и первый элемент текущего массива
|-
|colspan=3|''Второй проход (текущий массив начинается со следующего элемента)''
|-
|style="background-color:#FFF;padding:2px 10px"| 1 5 4 '''2''' 3
|style="background-color:#FFF;padding:2px 10px"| Находим следующий минимальный элемент {{---}} '''2'''
|-
|style="background-color:#FFF;padding:2px 10px"| 1 '''2''' 4 '''5''' 3
|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и первый второй элемент текущего массива
|-
|colspan=3|''Третий проход (текущий массив начинается со следующего элемента)''
|-
|style="background-color:#FFF;padding:2px 10px"| 1 2 4 5 '''3'''
|style="background-color:#FFF;padding:2px 10px"| Находим следующий минимальный элемент {{---}} '''3'''
|-
|style="background-color:#FFF;padding:2px 10px"| 1 2 '''3''' 5 '''4'''
|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и первый третий элемент текущего массива
|-
|colspan=3|''Четвертый проход (текущий массив начинается со следующего элемента)''
|-
|style="background-color:#FFF;padding:2px 10px"| 1 2 3 5 '''4'''
|style="background-color:#FFF;padding:2px 10px"| Находим следующий минимальный элемент {{---}} '''4'''
|-
|style="background-color:#FFF;padding:2px 10px"| 1 2 3 '''4''' '''5'''
|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и первый четвертый элемент текущего массива
|-
|style="background-color:#FFF;padding:2px 10px"| 1 2 3 4 5
Krotser
93
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/22629»

Навигация