+7 (727) 344 95 95
Сдать пробный ЕНТ
Русский

Скачай приложение iTest

Готовься к школьным экзаменам в более удобном формате

logo-device logotype logotype-float

Вариант 5
Предыдущий конспект Следующий конспект
Конспект

Сортировка

Сортировка пузырьком — один из самых известных алгоритмов сортировки. Здесь нужно последовательно сравнивать значения соседних элементов и менять числа местами, если предыдущее оказывается больше последующего. Таким образом элементы с большими значениями оказываются в конце списка, а с меньшими остаются в начале.

Алгоритм сортировки выбором заключается в поиске на необработанном срезе массива или списка минимального значения и в дальнейшем обмене этого значения с первым элементом необработанного среза (поиск минимума и перестановка). На следующем шаге необработанный срез уменьшается на один элемент.
 



Вопросы

  1. Алгоритм сортировки, который последовательно сравнивает соседние элементы и, при необходимости, меняет их местами до полной сортировки массива.

  2. Алгоритм сортировки, который находит наименьший (или наибольший) элемент в неотсортированной части массива и меняет его местами с первым элементом этой части

  3. Код, реализующий сортировку пузырьком на Python.

  4. Код, реализующий сортировку выбором на Python.

  5. Результат сортировки после второй итерации

Сообщить об ошибке