Сайт учителя

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

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

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

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

 

 

Block title

Вход на сайт

Поиск

Календарь

«  Декабрь 2024  »
ПнВтСрЧтПтСбВс
      1
2345678
9101112131415
16171819202122
23242526272829
3031

Статистика


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

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