Bubble Sort

[slatz20]

Quicksort forever !!!

[anhvnsvns]

hi there !

[TechTradition]

cool

[robmikh]

Dddddddeeeeeeeaaaaaaaddddddd account now.

[mogbasterd]

oh now i understand!

[telperionflower]

What machine's making the music?

[TheEarlOfDublin]

cool and funny

[sisse54]

thanksssss:))))

[agirlnamednene]

Your vid is so helpful!

thanxxxxx a million!

[DawnnieE]

Chocobo Bubbles!!!

[Mank25]

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

[SirCatpaw]

Actually, if your list is close to being sorted, the bubble sort turns out to be quite efficient. I add a twist to my bubble sorts, first I sweep UP the list swapping, then I sweep DOWN the list swapping.

This really speeds it up... I'm sure someone is going to correct me and tell me the real name of this modified bubble sort.

[yasuodances]

@SirCatpaw

maybe it's a doubly bubble sort ^_^

:-p

[Amishman35]

@SirCatpaw Cocktail Sort.

[agentdarkboote]

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

[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.

[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.

[Kwiatekbe]

Wow, that was effective I needed to review this for my class and this worked great. Also love Odeka ke Chocobo.

[khayraB]

Thank you <3

[ChambersDrums]

Da habt ihr euch aber Mühe gegeben.

[manvehe]

chocobo song

[horst199]

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

[DarkWarrier6]

CHOCKOBO

[ELkuken]

chocobooooooooooooo

[cronocopio]

thanks for the useful info, it helps to visualize the process done by bubble sort.

[Oldsellerros]

bubble sort is one of the worst sort method, and still is used very much in programming! nice video anyway :)

[UltimaChaosVincent]

lol, agree'd. Yay for recursive quick sort :P Thanks for the comment! :)

[Rafdaganga]

i agree, but its just the simplest to write or learn by programmers that are learning.

[pudfaceaii]

WOW get good #mylevel... go awful coding

[UltimaChaosVincent]

I'm not understanding your comment... there was no coding in this, just frames made in paint and FFVII music...

[uspm4a1]

your a nobody and your code is even worse.

[UltimaChaosVincent]

What code? It's Paint...

[uspm4a1]

not you, boy genious here who decided to insult your video.

[newcoleco]

It's a good video idea, it shows only the movements of a bubble sort.

We need more clues about what is going on to understand why these two numbers switch place first, then these two, then these two...

I encourage you to make another one more complete, then explore other sorting like selection, merge, shell, heap, quick, radix, etc.

[UltimaChaosVincent]

There IS video's on all of the other sorts, AS well as coding, but this is the only one i'm bothering to upload :P It was for a programming competiton

[newcoleco]

A programming competition? that's cool.

Which language did you use?

Any other projects you did for this competition?

[UltimaChaosVincent]

Well the only full compiler I had at the time was Visual Basic 6. It sucked and it was ugly :P I recently got Visual Studio 9 2008 and things are looking alot better, I can't wait for this years competition. I'm thinking of doing it in C++ this time. There was quick, insertion, merge, and bubble sorts for this project. Basicly it went through basic coding and then showed a video illustrating the sort.

[rllyfastturtle159310]

ok.

[Knarfmai]

wtf..........