#10. Сортировка пузырьком (метод всплывающего пузырька) | Алгоритмы на Python

Подробно рассказывается о популярном алгоритме сортировки методом всплывающего пузырька. Приведен пример его реализации на языке Python.
algorithm-sort-bubble.py: github.com/selfedu-rus/python...

[@user-qf4df9uw8m]

Вы будто мысли читаете. Только подумал об этом, а вы уже ответили. Спасибо!

[@user-zv7li4jj7d]

Огромное тебе спасибо, человечеще!!!!) я наконец понял, что это за сортировка такая. У тебя огромное сердце!!! Спасибо тебе большое!)

[@darkunderground8103]

Спасибо, просто и понятно, а главное с примером кода ❤

[@music_man404]

спасибо тебе, я вообще не разобрался в этом алгоритме, но после твоего видео все понятно

[@friend1cat]

Спасибо, Сергей!

[@BB-xb7jj]

Спасибо, теперь можно сюда людей отправлять)

[@user-yt5sf7dn6p]

Спасибо большое, просто и понятно объяснено

[@ann_s1238]

Спасибо большое за видео!

[@natalia.artist]

Спасибо огромное!!) Оч понятно!!

[@maximbitarov2767]

Сделайте видео про алгоритм Шелла! Спасибо!

[@David-me5dz]

Я немного усовершенствовал ваш алгоритм, если позволите. Вместо внешнего цикла for нужно использовать цикл while, который будет повторять итерации до тех пор, пока число замен по окончании итерации не станет равным нулю. Соответственно нужно будет ввести переменную отвечающую за это число замен и ввести переменную уменьшающую количество проверяемых элементов равное количеству уже «всплывших пузырьков» (в вашем примере эту функцию выполняло i). Это конечно не сильно ускорит работу алгоритма, но если скажем на 70-ой итерации из 100 необходимых список окажется уже отсортирован, то оставшиеся 30 делать не придётся. А в случае с двумя циклами for придётся проходить все 100.

[@boxingua5401]

можно использовать флажок и break в for цикле, так даже будет быстрее

[@loki5982]

Спасибо за материал, вопрос не совсем по теме. Как можно отыскать в массиве данных все локальные минимумы/максимумы. Нужно что-то максимально быстрое, так как имею дело количеством элементов 500к и так нужно отыскать все экстремумы с заданным радиусом локализации. Заранее благодарю за ответ.

[@selfedu_rus]

отсортировать по возрастанию и взять первые M элементов - они будут наименьшими

[@jamjam3337]

👏👍

[@user-fp8cm7cp9t]

Приветствую, не совсем понятен этот момент: for j in range(0, n - 1 - i) почему мы в аргументе указывем 0, n - 1 - i. зачем в конце мы добавляем - i ?

[@selfedu_rus]

да, первый 0 я по инерции записал, можно не указывать, минус i нужно, т.к. мы после каждой итерации (первый цикл по i) в конце массива получаем уже отсортированные числа и по ним алгоритм прогонять уже не нужно

[@four8772]

лучше чем Поляков!!!

[@user-ds3oy2eq7g]

Здравствуйте, спасибо за урок, очень подробно хорошо объясняете, если вопрос будет можно к вам обращаться?

[@donfedor007]

Добрый день! Стандартные функции сортировки в Python, они как работают?

[@selfedu_rus]

Там реализован один из быстрых алгоритмов, какой именно не скажу (не знаю)

[@nikudabeznego1035]

Почему нельзя использовать sort?

[@vovkka]

можно и нужно, но также нужно понимать работу таких алгоритмов

[@emm1151]

Зачем это надо если есть .sorted

[@selfedu_rus]

это база, чтобы знать как можно самому выполнять сортировку

[@GordonBreazz]

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

[@user-yp6yv2ub2u]

Спасибо, Сергей!