Сортировка пузырьком в python. Bubble sort in Python

🔥🔥🔥 Инди-курс по Python 🔥🔥🔥
stepik.org/course/63085/promo
👉👉👉 Свой вопрос по курсу можешь задать в чате
t.me/+SlnNhAO7caBlNDM6
👉👉👉 Также подписывайся на мой телеграмм-канал
t.me/python_egoroff
Условие задачи
stepik.org/lesson/296963/step...
Вложенные циклы
• 28 Вложенные циклы Python
stepik.org/course/63085/syllabus
Курс по основам python на Степике
stepik.org/course/72969/promo
Записывайся на курс на Stepic по ООП, где найдешь много практических задач
Если кому нужна помощь, предлагаю индивидуальные занятия. Подробнее пишите в личку в вк
artem_egoroff
python.study
В данном группе можете найти информацию о новых видео и задать вопросы

[@daurenmukhanov9627]

уау лучший препод. Все понятно. Вы лучше объясняете прям все шаги. Нам новичкам важно каждый шаг. Продолжайте так

[@user-dw9ht7ws3j]

Очень подробно и понятно! Благодарю! Ни одного урока на KZbin не понимала- все всегда замудрено рассказывают. А тут всё понятно 👍🏻

[@nurbekmadiev6308]

Нашел твой канал через запрос и очень рад твоим видеоурокам, большое спасибо за твой труд, очень помогает в обучении!

[@Dryagin_Andry]

Очень классный урок, очень подробно, очень доходчиво. Большое спасибо за качественный контент!

[@isok.atyrau]

Ооо алгоритмы пошли))) как раз тема для нового плейлиста)))

[@egoroffchannel]

да, потихоньку)

[@LD_ROBE]

Отличный урок, с принтами сравнения очень важная строчка для понимания!

[@user-wy9tq1rp7f]

Штрудирую много материала по Python и данный канал на высоте, ни какой воды, все четко и понятно)))

[@meylyssa3666]

Спасибо, очень понятное объяснение!

[@dmitry.steklyannov]

Большое спасибо Вам. Сразу во всем разобрался. Отличная подача материала. Лайк и подписка.

[@Vladimir_F609]

Приветствую! Очень понравилась подача материала!!!! ЖАль что только сейчас нашел ваши видеоуроки! Спасибо большое!!! Лайки и подписка!!!

[@user-fs9gp6oz8x]

Обожаю твои видео!😊😍Самое понятное объяснение из всех👍

[@Leo.goodboy]

Тема понятнее разобрана, чем в кусре скиллбокса за 150к))) спасибо)

[@user-zv7li4jj7d]

Наконец-то стало понятно, почему так, а не иначе делаем в коде. Огромное спасибо!

[@doloidiktatorov]

Привет, Артём. Как всегда, твой способ подачи материала на высоте. Очень бы хотелось увидеть в плейлисте тему АЛГОРИТМЫ.

[@egoroffchannel]

спасибо)

[@user-fs9gp6oz8x]

Тоже очень-очень жду больше видео про алгоритмы и структуры данных🤝

[@mystical_stories]

Интересная тема! Благодарю! _Остаёмся на канале!_

[@vika_ght2668]

Все понятно, спасибо большое. Очень хорошее объяснение

[@road2zion2]

Ох! Отличный урок! Все предельно понятно! Спасибо!

[@orazovdidar]

Благодарю Артем, отличное объяснение.

[@sagi_abd]

Именно за это видео подпишусь и поставлю лайк!

[@user-xs7xi6np8m]

Можно еще сделать так чтоб длина масива находилась без ввода пользователя: array = list(map(int,input("Введите список: ").split())) # запрашиваем весь список l = len(array) # сохраняем в переменную длину списка Я считаю ,что это более лучший способ ,например пропадает такая проблема ,если пользователь ввел неправильную длину масива.

[@ox-po363]

Отличный канал, очень рада, что нашла! Просто замечательная и отлично структурированная подача материала! Спасибо большое за такой классный контент!

[@dimitrilarios2667]

Отличный преподаватель. Алгоритмы - в плейлист.

[@Simasofa]

спасибо! действительно все четко и ясно!

[@antonivanov7687]

Обнял. Лучше чем в скилбоксе

[@user-iq5wx7qq4v]

Огромное спасибо 🙏😌

[@Firmado]

n поменять на len(mas) и будет вообще супер)

[@user-hr9ke6vm6k]

Спасибо. Сдал на 4 алгоритмы.

[@user-et4if5gs8z]

Игорек, Игорек! Подари нам пузырек! Ты же нам товарищ! Пузырек подаришь?

[@vasbkamarxil1260]

супер объяснение !!!!!

[@guguguguguuulfrik.]

Мой учитель объяснил это как высшую математику.

[@user-gh8su1iq3h]

Артем, спасибо за это видео. Подскажите новичку, какие алг. задачи на вашем канале решаются методом "поиск в глубину"

[@akramyuldoshev4889]

ВЫ ЛУДШИЙ БРАТ

[@nikitiki524]

Спасибо за видео! Можно еще попросить разобрать сортировку вставками?

[@user-rf9bg8vl3f]

Крутой урок. Хотел спросить, а что если второй цикл заменить на while, получится while mas == mas.sort() получится так же но по моему работать будет быстрее, что думаете по этому поводу?

[@user-ju6ew2mt8g]

я думаю если выпить водочки (пузырёк) то вообще всё по маслу пойдёт =) спасибо за подробный разбор

[@user-ym6yl9ci2w]

It's wonderful👍

[@mitobe1991]

ааа, я думал что это овер хард, спасибо что разъяснил )

[@im0767]

спасибо, понятно

[@OLEGAROS]

Жирнющий лайк тебе!!!!

[@user-fn9vr6ef4v]

Алгоритм избыточен, нужно проверять список, пока есть что менять местами. Такой вариант [4,3,2,6,7,8,9] будет проверятся в 2 раза дольше чем должен. ls = [4,3,2,6,7,8,9] while True: changed = 0 for i in range(len(ls)-1): if ls[i] > ls[i+1]: ls[i], ls[i+1] = ls[i+1], ls[i] changed = 1 if changed == 0: break print(ls)

[@MsRestartround]

новички схавают, курс отвратительный

[@AMIR-yc9lv]

Спасибо

[@nikson1784]

Помог , объяснил

[@kupuewkustream1509]

Мне кажется нужно было назвать - Сортировка пузырем. Ведь вокруг числа образуется мощный толстый защитный пузырь, типо не трож меня, не сравнивай. Или по другому как-то смысл названия объясняется?

[@SHKIPPER989]

100 балов из 100)))

[@eYVgeni]

получается, что если в списке нужно отсортировать к примеру только два первых элемента , а в списке сто или тысяча значений, то первый цикл for после первого прохода, когда сортировка фактически закончена мы будем крутить еще n-1 раз впустую

[@_Bitnick]

вместо того, чтобы указывать каждый раз на кол-во переменных в массиве, было бы проще сделать n = len(mas)

[@evilmatches8065]

+

[@Arturogipsy]

кайф!

[@nikolaykopernik7326]

А если неизвестно сколько эл-в в массиве тогда как это решается. Через метод length, я так понимаю

[@lauhG3]

а почему бы не сделать вот так x - это либо min() либ max() def f(x, list): lst = [] for i in range(len(list)): list_l = x() lst.append(list_l) list.remove(list_l) list = lst return list

[@chi4an199]

хорош подписка

[@user-sg9ur7wp2b]

Допустим отсортировать столбцы двумерного массива по убыванию

[@nelorene8813]

лучший

[@HooniganNFS]

Хорошо обьяснил но реализовать коды чуть сложнее.

[@user-ch2oe7lu1x]

Очень классно и доходчиво объяснено, но одного я не понимаю, для чего нужно использовать алгоритмы сортировки, если есть таковые встроенные, а именно функция sorted() и метод списка .sort().

[@lauhG3]

мб чо бы сортировать самые длинные строки

[@ladogaspirit9953]

если 8 изначально поместить на место 4в изначальном списке то ее всплытие будет нагляднее.

[@user-ly7zn9fr6i]

Ребята, спасибо вам всем за помощь. Я дожму этот вопрос. Подписывайтесь и спонсируйте этот канал - оно стоит того.

[@user-fs9gp6oz8x]

Артем, а будет видео по сортировке вставками(insertion sort)?

[@egoroffchannel]

Да можно сделать

[@damirmirasov3785]

Привет, можешь сказать что за программа, благодаря которой ты рисуешь на экране?

[@user-nj9su4tw2i]

paint с таким же успехом можно использовать

[@user-zs7dx1hh6h]

Артем, почему при замене "for run in range(n-1)" на "while s != sorted(s):" выдает ошибку с первого теста? Результат же сходится. Изначально появилась идея сделать через While

[@SONosoulboom]

from random import randint N = 10 a = [] for i in range(N): a.append(randint(1, 99)) print(a) i = 0 while i < N - 1: j = 0 while j < N - 1 - i: if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j] j += 1 i += 1 print(a)

[@SONosoulboom]

Знаю поздно. Но пофиг

[@user-sg9ur7wp2b]

А как сделать сортировку этим же способом , но только двумерного массива?

[@yukimurakz]

Первый просмотр и первый лайк!

[@zhanarmykhtar9443]

рақмет өте жақсы түсіндірілген

[@unukul-9939]

вместо run в 4ой строке можно было любое слово?

[@Bunny_squad]

почему сначала было 10 операций, а потом стало 9

[@slim_ua8897]

Как сделать так чтобы пользователь сам вписывал числа которые ему нужно?

[@user-lg6sw1ks3c]

А почему сказали что это сортировка не по возрастанию, по моему по возрастанию как раз таки, или я ошибаюсь?

[@hunhunhun5063]

Ент Айдос🤝

[@hoco2963]

инфомат де

[@hunhunhun5063]

@@hoco2963 иәиәиә

[@hoco2963]

@@hunhunhun5063 👤🚬

[@raven_n7413]

no mas...

[@legopro156]

Я 2-й!!

[@cronosnoname4038]

pep8 :-(

[@runfun3313]

возникает вопрос, а не проще используя функцию мин() наполнить второй список. по сути кол-во проходов (замен)будет меньше , а именно будет равно кол-ву элементов в списке

[@egoroffchannel]

Это другой способ сортировки

[@runfun3313]

@@egoroffchannel сори, не обратил внимание что задача использовать именно этот алгоритм )

[@felix30ua]

зачем принимать "n" от пользователя, если n = len(mass)?!)))

[@egoroffchannel]

в целом для питона эта информация не нужна, но для других языков необходима

[@user-wr9ff4wl4o]

Мне кажется можно в этот же плейлист с алгоритмами можно докинуть Ваше видео с сортировкой подсчётом. kzbin.info/www/bejne/q5y3c4ivibSNqZY

[@egoroffchannel]

хорошая идея)

[@eed875]

можно ли выучить python за 2месяца?

[@user-jj3xv5vw2b]

основы ты выучишь. А вот дальше нужно определиться что тебе нравиться. Например создавать сайты. Изучаешь Django или Flask. И делаешь

[@eed875]

@@user-jj3xv5vw2b создавать игры или типо того

[@user-jj3xv5vw2b]

@@eed875 ну тогда Pygame но наверно пайтон не надо учить, лучше С#. Он более лучше подходить для создания игр

[@eed875]

@@user-jj3xv5vw2b ооо спасибо я какраз выбирал между ними, у с# просто есть unity

[@egoroffchannel]

не бросай питон!!!!!!!!!!!!!!!

[@user-rx8jp4cn1v]

у меня не получилось,все написал как есть

[@hoco2963]

отдуши

[@user-ly7zn9fr6i]

Только что оплатил на KZbin со своего телефона подписку Мидл за 150р. Деньги списались. Доступа НЕТ. Это что ? Ни с телефона, ни с компьютера. Нужно чтобы время прошло ? Или как ?

[@egoroffchannel]

доступ предоставляет youtube и оплатой они занимаются, нужно им в техподдержку писать. вы территориально где кстати находитесь? только не говорите, что в крыму

[@user-ly7zn9fr6i]

@@egoroffchannel В Ростове на Дону. Деньги списались с телефона. Четко так, "без сучка и задоринки "... А вот доступа нет.

[@user-ly7zn9fr6i]

@@egoroffchannel Подскажите, как с ними связаться, пожалуйста.

[@user-ly7zn9fr6i]

@VSСпасибо конечно, НО КАК ?

[@egoroffchannel]

support.google.com/youtube/answer/3545535?co=GENIE.Platform%3DDesktop&hl=ru

[@makspoland6876]

++++

[@user-nu3ot7td1j]

почему код не по PEP8 ну прям глаза режет

[@whiteking2020]

Здравствуйте Артём, у меня ДЗ пожалуйста не поможете? docs.google.com/document/d/10Uz9_4uG5No5eWUObR6krZCdZqN3vAqc_oEgkI6Eqbc/edit?usp=sharing

[@shomugger]

я не понимал, почему у меня ошибка, но потома понял, что надо сперва указать количество символов в массиве. Думаю, это можно оптимизировать спомощью len. или я не прав?

[@Bunkerniy_Gadenish]

mas gavnomass инжайн иржан епта ты шо там Иржан как дела?

[@helpdiesel7957]

Лучшее, что я слышал и видел за свою практику. метод m.soart() - курит в сторонке. Просто Браво.

[@kyandyknurmagan1030]

Спасибо

[@fahrenheit1863]

Я ошибаюсь или разница с сортировкой выбором только в том, что в сортировке выбором замена происходит 1 раз за проход. У обоих алгоритмов сложность O(n**2), но в тестах разница в разы. Как я понимаю перестановка элементов в массиве дорогое удовольствие.