Найти в Дзене

Программируем на Python: сортировка одномерного массива методом "пузырька"

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

Метод "пузырька"
Метод "пузырька"

А теперь запускаем нашу программу:

Итог работы нашей программы
Итог работы нашей программы

Мы запустили программу три раза. В первый раз указали количество элементов равное 10-ти, во второй раз 15-ти, а третий 7-ми. Во всех трёх случаях вначале мы создали массив из случайных чисел, расположенных в неотсортированном порядке, а после с помощью метода "пузырька", мы получаем массив "по возрастанию", т.е. от меньшего элемента к большему.
На этом у меня на сегодня всё. Таже предлагаю подписаться на наш Ютуб-канал
ПиМ [ZveKa], там полно интересных видео. До новых встреч на просторах Яндекс Дзена.

Программируем на Python: нахождение максимального элемента в массиве

Программируем на Python: расчёт банковских процентов

Программируем на Python: теорема Пифагора

Рекомендуем почитать