#10. Сортировка пузырьком (метод всплывающего пузырька) | Алгоритмы на Python
Vložit
- čas přidán 6. 09. 2024
- Подробно рассказывается о популярном алгоритме сортировки методом всплывающего пузырька. Приведен пример его реализации на языке Python.
algorithm-sort-bubble.py: github.com/sel...
Огромное тебе спасибо, человечеще!!!!) я наконец понял, что это за сортировка такая. У тебя огромное сердце!!! Спасибо тебе большое!)
Вы будто мысли читаете. Только подумал об этом, а вы уже ответили. Спасибо!
Спасибо, просто и понятно, а главное с примером кода ❤
спасибо тебе, я вообще не разобрался в этом алгоритме, но после твоего видео все понятно
Спасибо, Сергей!
Спасибо, теперь можно сюда людей отправлять)
Спасибо большое, просто и понятно объяснено
В каждом курсе эта сортировка без sort и sorted, решите 1 раз и сохраните в избранном.
Я немного усовершенствовал ваш алгоритм, если позволите.
Вместо внешнего цикла for нужно использовать цикл while, который будет повторять итерации до тех пор, пока число замен по окончании итерации не станет равным нулю. Соответственно нужно будет ввести переменную отвечающую за это число замен и ввести переменную уменьшающую количество проверяемых элементов равное количеству уже «всплывших пузырьков» (в вашем примере эту функцию выполняло i).
Это конечно не сильно ускорит работу алгоритма, но если скажем на 70-ой итерации из 100 необходимых список окажется уже отсортирован, то оставшиеся 30 делать не придётся. А в случае с двумя циклами for придётся проходить все 100.
можно использовать флажок и break в for цикле, так даже будет быстрее
Спасибо большое за видео!
Спасибо огромное!!) Оч понятно!!
Сделайте видео про алгоритм Шелла! Спасибо!
Спасибо за материал, вопрос не совсем по теме. Как можно отыскать в массиве данных все локальные минимумы/максимумы. Нужно что-то максимально быстрое, так как имею дело количеством элементов 500к и так нужно отыскать все экстремумы с заданным радиусом локализации. Заранее благодарю за ответ.
отсортировать по возрастанию и взять первые M элементов - они будут наименьшими
👏👍
Добрый день! Стандартные функции сортировки в Python, они как работают?
Там реализован один из быстрых алгоритмов, какой именно не скажу (не знаю)
Приветствую, не совсем понятен этот момент: for j in range(0, n - 1 - i) почему мы в аргументе указывем 0, n - 1 - i.
зачем в конце мы добавляем - i ?
да, первый 0 я по инерции записал, можно не указывать, минус i нужно, т.к. мы после каждой итерации (первый цикл по i) в конце массива получаем уже отсортированные числа и по ним алгоритм прогонять уже не нужно
Здравствуйте, спасибо за урок, очень подробно хорошо объясняете, если вопрос будет можно к вам обращаться?
лучше чем Поляков!!!
Почему нельзя использовать sort?
можно и нужно, но также нужно понимать работу таких алгоритмов
Не очень понимаю принцип о которым выбираются темы. Сначала относительно сложные для понимаю алгоритмы на графах, затем примитивные алгоритмы сортировки пузырьком.
Зачем это надо если есть .sorted
это база, чтобы знать как можно самому выполнять сортировку
Спасибо, Сергей!