Сайт учителя

Тинькова Е.Н.

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

Алгоритм сортировки выбором основан на алгоритме поиска максимального(минимального) элемента.Фактически алгоритм поиска является самой важнейшей частью сортировки выбором.Так так основная задача сортировки-упорядочивание элементов массива, необходимо выполнять перестановки.Алгоритм сортировки выбором основан на алгоритме поиска максимального(минимального) элемента.Фактически алгоритм поиска является самой важнейшей частью сортировки выбором.Так так основная задача сортировки-упорядочивание элементов массива,необходимо выполнять перестановки.Алгоритм сортировки выбором основан на алгоритме поиска максимального(минимального) элемента.Фактически алгоритм поиска является самой важнейшей частью сортировки выбором.Так так основная задача сортировки-упорядочивание элементов массива,необходимо выполнять перестановки.

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

 

 

Block title

Вход на сайт

Поиск

Календарь

«  Ноябрь 2024  »
ПнВтСрЧтПтСбВс
    123
45678910
11121314151617
18192021222324
252627282930

Статистика


Онлайн всего: 2
Гостей: 2
Пользователей: 0

Архив записей