Intro to Sorting Algorithms in Python - Bubble Sort

Подписаться 190 тыс.

Просмотров 12 тыс.

50% 1

Bubble Sort is one of the most straightforward sorting algorithms. Its name comes from the way the algorithm works: With every new pass, the largest element in the list “bubbles up” toward its correct position.
Bubble sort consists of making multiple passes through a list, comparing elements one by one, and swapping adjacent items that are out of order.
Click here to learn more: realpython.com/courses/intro-...

Опубликовано:

20 янв 2021

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 10

@DevOpsJourney 3 года назад

Understanding how to program sort algorithms is really good for people learning python or those going for a Developer interview where they ask python questions. Asking to program a sort method is a pretty common interview question.

@strategy_gal 3 года назад

Haha - true. My hubby just had a FB coding interview where he said he had do this sort of thing but with C ++

@henrybernreuter4408 3 года назад

Best explanation I have ever seen

@GeoPoly55 3 года назад

We need more videos on algorithm

@strategy_gal 3 года назад

Hey Dan, I love what you're doing with your community!! Way to go :)

@bluesdog88 3 года назад

So "for i in items" the i refers to indices? Oh my god I finally get it, thank you! They couldn't even explain it in college when I kept asking about it lol

@sprajosh 3 года назад

if you do "for i in items", you're essentially iterating over the list "items" and you'll get one value from the list "item" in "i" for each iteration to get the indices, you can do "for i in range(len(items))" which - for easier understanding - gets the length of your list "item" and creates a list of values from 0 to length of items-1

@bluesdog88 3 года назад

@@sprajosh Thanks for the clarification! Appreciate it

@hamiltonbryan441 3 года назад

Hey everyone, I tried using the timing decorator and it returns rather than a time. The files timing.py and bubblesort.py are in the same folder. Any ideas as to why the thus would be the case? Thanks! Edit: I got it.. mistyped the code in timing.py 😅