Bubble Sort

*** ACCOUNT CHANGE TO ROBMKH***

This video is a demonstration of what the computer goes through durring a bubble sort.

Category:

Film & Animation

Tags:

• sorting
• algorithm
• bubble
• programming
• video
• animation

[XniX23]

it actually doesnt work like that, bubblesort sorts from right to left... you can check this on wikipedia :)

anyway thanks for the video, helped me a lot :D

[UltimaChaosVincent]

Actually, that's a misconception. It depends if you start with array.length() and work your way down, or if you start at index 0 and work your way up. You have to adjust the less than and greater than with in the if...then statement for their respective "flavor". Hope this helps :D

[XniX23]

if u adjust the if by switching greater than or less than.. doesnt that change from lets say, ascending order to descending for example? :)

and yes, it depends from where you start :$

[UltimaChaosVincent]

Thats the point? I'm confused by your comment, sorry. If you want to go from right to left and maintain the order you'd have to switch operators.

[Mank25]

Maybe it's inefficient and almost entirely useless, but you can't really hate Bubblesort. It's got such an adorable name!

[horst199]

this is so great ;) if anybody is asking me how to bubble sort, i start singing the chocobo song ^^

[SirCatpaw]

@agentdarkboote Of course! The bidirectional bubble sort! aka the Cocktail sort according to Wikipedia!

I guess one can improve by not comparing the last item placed in each direction.

[slatz20]

Quicksort forever !!!

[anhvnsvns]

hi there !

[TechTradition]

cool

[robmikh]

Dddddddeeeeeeeaaaaaaaddddddd account now.

[agentdarkboote]

@SirCatpaw Close: you're describing the bidirectional bubble sort :D

[Amishman35]

@SirCatpaw Cocktail Sort.

[yasuodances]

@SirCatpaw

maybe it's a doubly bubble sort ^_^

:-p 

[mogbasterd]

oh now i understand!

[telperionflower]

What machine's making the music?