Bubble Sort: Background & Python Code

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

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

50% 1

In this video we'll introduce the Bubble Sort algorithm, the most simple of all basic sorting algorithms. We'll begin by covering the overall idea of the Bubble Sort, then move over to a coding editor and implement the ideas in Python code.
If you'd like to learn about Python data structures, check out my video series starting with: • Python Data Structures...
Video series covering GUI development in Python: • Python GUI Development...
References:
[1] bigocheatsheet.com/
[2] en.wikipedia.org/wiki/Bubble_...
[3] github.com/felipernb/algorith...
End song is "Broke For Free" by Night Owl, off the Directionless EP.

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

10 авг 2024

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

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

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

@AshokSingamaneni 5 лет назад

This is one of the best video tutorial I have seen on bubble sort!

@lindascoon4652 6 лет назад

Thank you thank you thank you. I love you thanks

@C-Swede 6 лет назад

Took a little time to apply the printout in Python 3, hope you can switch to that in your upcoming videos. Really enjoying these otherwise!

@nidhi12mishra 4 года назад

Thats not very tough.

@IIGrudge 4 года назад

Don't you need to move your boundary down each while iteration? Else you are checking the ends that are already sorted.

@_renamed_ 6 лет назад

Hi, what IDE you use? And what color preset?

@BrianFaure1 6 лет назад

Hi! I use Sublime Text with the default color preset (Monokai).

@_renamed_ 6 лет назад

Thanks

@patrickmutuku 6 лет назад

Hey. You keep on referring to n^2 complexity as exponential time .. shouldn't it be quadratic/polynomial time?

@BrianFaure1 6 лет назад

Hey Patrick, you're right, I've always referred to n^2 as exponential but quadratic is more accurate and is the generally accepted term. Happy new year!

@patrickmutuku 6 лет назад

Happy New Year!

@myway1 5 лет назад

how to create those graphic for bubble sort ... please Add the program in description

@BrianFaure1 5 лет назад

I actually just took them from this video: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-Cq7SMsQBEUw.html , but it wouldn't be too difficult to write a Python script using matplotlib to plot (on each iteration of bubble sort) which item is being moved and save it as a .png, then use imageio to stitch the all the pngs together into a .gif. If you want some more info check out my create_png() and make_gif() functions here: github.com/bfaure/AI_Project_3/blob/master/Problem_5/helpers.py .

@gregorycheok2503 4 года назад

Hey @Brian Faure, the link to your github test (github.com/felipernb/algorithms.js/blob/master/test/algorithms/sorting/bubble_sort.js) doesn't work. I realise this video is quite old but it was really helpful. Thanks