Bubble sort in 2 minutes

Step by step instructions showing how to run bubble sort.

Sources:

[istiaqahmed]

After completing a 30 minutes lecture on the topic this video is like a dessert after dinner.

[SzechSauce]

These videos are great, 30mins of my lecture summarized in 2mins lol

[realwizardry]

Love this visual way of learning. Thank you for the work put into this

[ronitmehta]

I am a visual learner so I found this extremely helpful!

[rbtaylor]

I only recently found your channel and I'm finding your style and clarity to be especially effective for my learning. Just wanted to let you know how much I've been appreciating your content. Thanks!

[lukebrown]

Hello, i'm a student from the UK and my course requires me to learn a lot of the sorting algorithms that you have shown. Usually, only resources from people specifically covering the course is helpful, but these visual aids have been really effective and engaging, so thanks so much

[kewtomrao]

His two minutes of silent teaching was better than an hour of our lecturer's class.

[omersakkar]

Thanks for the explination. I wanted to point out that you can right much more effecient code:

for i = 0 to n-1
for j = 0 to n-i-2
if array[j] > array[j+1]
swap(array[j], array[j+1])

[Krokodil]

amazing video - short, precise, and explains very well

[ravs]

Very simple and concise way to explain this algorithm. Keep up the good work and looking forward to more videos.

[valvarexart]

Very nice and to-the-point videos, thank you! A small note: bubble sort would perform better if n was decreased after each iteration (reflecting the fact that the last element is in its final position) and if we keep track of whether swaps have been made or not during a round (if not, we can just terminate).

[chiragshilwant]

According to your code, Number of comparisons is n(n-1) but it can be reduced to n(n-1)/2 by setting j upto n-i-1

[manmehr]

now THIS is the best bubble sort guide ever

[techytech]

Thanks for a clear and simple video! It's Helping for my GCSE this May. Some people just overcomplicate these sort methods.

[陳致揚]

I have watched your all videos several times whenever i need to review the algorithm, " You Are Definitely A God Of Algorithm"

[HarunAltay]

Thanks Michael. Great job! But I guess pseudu code is wrong. It may be:
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if (less(array[j + 1], array[j]))
exchange(array, j, j + 1);
}
}

[NBLOL]

Very helpful, have a test in 2 days and know almost everything on this topic

[hydhexane]

i have exam tomorrow, this video helped me revise bubble, thanks

[romysasiddiqui]

you're videos are more helpful than other videos that are 30 to 40min long and yet at the end still are confused.

[FrenziedSol]

This animation absolutely made me understand the bubble sort