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