Подробно рассказывается о популярном алгоритме сортировки методом всплывающего пузырька. Приведен пример его реализации на языке Python. algorithm-sort-bubble.py: github.com/sel...
Пікірлер: 28
@АндрейСергеев-б7я8р7 ай бұрын
Огромное тебе спасибо, человечеще!!!!) я наконец понял, что это за сортировка такая. У тебя огромное сердце!!! Спасибо тебе большое!)
@qqgl-x6p4 ай бұрын
Вы будто мысли читаете. Только подумал об этом, а вы уже ответили. Спасибо!
@darkunderground810310 ай бұрын
Спасибо, просто и понятно, а главное с примером кода ❤
@music_man40410 ай бұрын
спасибо тебе, я вообще не разобрался в этом алгоритме, но после твоего видео все понятно
@friend1cat3 жыл бұрын
Спасибо, Сергей!
@BB-xb7jj3 жыл бұрын
Спасибо, теперь можно сюда людей отправлять)
@David-me5dz2 жыл бұрын
Я немного усовершенствовал ваш алгоритм, если позволите. Вместо внешнего цикла for нужно использовать цикл while, который будет повторять итерации до тех пор, пока число замен по окончании итерации не станет равным нулю. Соответственно нужно будет ввести переменную отвечающую за это число замен и ввести переменную уменьшающую количество проверяемых элементов равное количеству уже «всплывших пузырьков» (в вашем примере эту функцию выполняло i). Это конечно не сильно ускорит работу алгоритма, но если скажем на 70-ой итерации из 100 необходимых список окажется уже отсортирован, то оставшиеся 30 делать не придётся. А в случае с двумя циклами for придётся проходить все 100.
@boxingua54012 жыл бұрын
можно использовать флажок и break в for цикле, так даже будет быстрее
@ВильменАбрамян Жыл бұрын
Спасибо большое, просто и понятно объяснено
@ann_s12382 жыл бұрын
Спасибо большое за видео!
@natalya.artist3 жыл бұрын
Спасибо огромное!!) Оч понятно!!
@OperatorP7528 күн бұрын
В каждом курсе эта сортировка без sort и sorted, решите 1 раз и сохраните в избранном.
@maximbitarov27672 жыл бұрын
Сделайте видео про алгоритм Шелла! Спасибо!
@jamjam3337 Жыл бұрын
👏👍
@four877210 ай бұрын
лучше чем Поляков!!!
@loki59823 жыл бұрын
Спасибо за материал, вопрос не совсем по теме. Как можно отыскать в массиве данных все локальные минимумы/максимумы. Нужно что-то максимально быстрое, так как имею дело количеством элементов 500к и так нужно отыскать все экстремумы с заданным радиусом локализации. Заранее благодарю за ответ.
@selfedu_rus3 жыл бұрын
отсортировать по возрастанию и взять первые M элементов - они будут наименьшими
@donfedor0072 жыл бұрын
Добрый день! Стандартные функции сортировки в Python, они как работают?
@selfedu_rus2 жыл бұрын
Там реализован один из быстрых алгоритмов, какой именно не скажу (не знаю)
@РоманХайбулин-и5ж3 жыл бұрын
Приветствую, не совсем понятен этот момент: for j in range(0, n - 1 - i) почему мы в аргументе указывем 0, n - 1 - i. зачем в конце мы добавляем - i ?
@selfedu_rus3 жыл бұрын
да, первый 0 я по инерции записал, можно не указывать, минус i нужно, т.к. мы после каждой итерации (первый цикл по i) в конце массива получаем уже отсортированные числа и по ним алгоритм прогонять уже не нужно
@ДанаБердибаева-щ3з Жыл бұрын
Здравствуйте, спасибо за урок, очень подробно хорошо объясняете, если вопрос будет можно к вам обращаться?
@nikudabeznego1035 Жыл бұрын
Почему нельзя использовать sort?
@vovkka Жыл бұрын
можно и нужно, но также нужно понимать работу таких алгоритмов
@GordonBreazz3 жыл бұрын
Не очень понимаю принцип о которым выбираются темы. Сначала относительно сложные для понимаю алгоритмы на графах, затем примитивные алгоритмы сортировки пузырьком.
@emm1151 Жыл бұрын
Зачем это надо если есть .sorted
@selfedu_rus Жыл бұрын
это база, чтобы знать как можно самому выполнять сортировку