• Теория
  • Теория

Массивы: Сортировка выбором

Алгоритмы сортировки встречаются в программировании очень часто. Обычно разработчики используют встроенные в язык методы для разных видов сортировок, но сейчас вы попробуете написать один из алгоритмов самостоятельно. Важно понимать, как устроен и как быстро работает тот или иной способ сортировки, чтобы знать, в каких случаях его применить.

Мяу! Напиши сортировку массива выбором.

Массив записан в переменную numbers.

Отсортируй значения в массиве по возрастанию, от самого маленького значения к наибольшему.

Алгоритм этой сортировки устроен так:

  • В массиве находится самый маленький элемент. Он меняется местами с нулевым элементом массива. Таким образом самый маленький элемент стоит в начале.

  • Затем мы исключаем из выборки нулевой элемент, ведь он уже найден. Среди элементов с первого (с индексом 1) по последний ищется самый маленький элемент. Когда он найден, он меняется местами с первым элементом. В итоге два самых маленьких значения в массиве стоят в начале.

  • Затем поиск наименьшего значения продолжается среди элементов с третьего (с индексом 2) по последний. И так до тех пор, пока массив не будет отсортирован по возрастанию значений.

Чтобы позвать Кекса для проверки, жмите кнопку Заказчик, принимай программу! в консоли. Значения в массиве будут меняться, тесты проверят результат работы вашей программы.

Минимальный вид табов
  • index.html
HTML
HTML

Вы перешли на другую страницу

Кликните внутри мини-браузера, чтобы поставить фокус в это окно.

100%
Бабушка Кекс

Притормози, дружище

Проходить вызовы части «Задачи продвинутого уровня» тренажёра «Сборник задач по программированию» можно после регистрации и оформления подписки.