Algorithms Lesson 1: Bubblesort

[videomaker74]

thank you so much 

[prebek]

Man, that Napoleon Dynamite actor must be desperate. He stars in a huge movie and six years later he's narrating algorithm videos on youtube.

[WZBozon]

Very useful

[LightningHexagon]

Nice tutorials!

[Wynndblade]

i can't understand 1:50 onwards. Im just going into 9th grade. when do i have to do this?

[PuttahBoy]

@Wynndblade If you don't understand 1:50 onwards then you obviously haven't been taught much about computer languages, so don't stress, they won't expect you to do it until they teach it to you.

[chellam79]

thanks! I wish my lecturers were so easy to follow

[5moker]

maby a dumb question.. but when will this formula be used in commen sence(work,or solving mechanical prob's)

Because i get the formula,but dont know where to applay.

Tnx Alex

[bbjja1]

i like u tuts cause they give me programs to write in java keep up the good work

[th2]

Great video!

[mallussionist]

much easier to understand than my Asian professor lol..

good lesson..

i'm subscribing to your channel

[superj457]

algorithms sound like it was invented by al gore...lol

[utubegay1]

@superj457 just like he invented the internet huh?? lol actually algorithm comes from the mathematician al khwarizimi, because europeans could not pronounce his name right, it somehow ended up as algorithm :)

[Marcinkonys]

Great lesson, that was really easy to understand :) THANKS!

[00kurutteru00]

when and what do you use this for for do you learn this

[ishu161]

I'm lol'd at how simple this really is, while teachers spend a 1hr lecture trying to make us understand it.

[Subz77z]

I wish my data structures professor would explain like this in class instead of sitting his big fat ass on the chair and trying to explain it by hand motions.

[bestfilmz]

@paradoxlog ok thanks for the insight. This stuff is iteresting once you get deeper into it.

[moritz88212]

perfect music for joga lessons!

[moritz88212]

Man, please change your music! It´s just horrible! I not gonna go on watching your lessons just because of it! So nerve racking!

[moritz88212]

Man, please change your music! It´s just horrible! I not gonna go on watching your lessons just because of it!

[galloway6204]

You lost me at 2:12

[bestfilmz]

Why can't you just visualize 59271 from 1 having the smallest value to 9 having the largest vale? 12579 took me 3-4 seconds. Am I missing the point? Not trying to offend anyone just explain it please.

[Paradoxolog]

@bestfilmz It works on any sized list. I'm sure you wouldn't waste your time sorting a billion numbers by hand. This is when you create a computer program, as was shown in this video. The small list is just an example to try and get our head around designing the algorithm.

If you're not a programmer you probably won't be interested in these videos.

[00kurutteru00]

@Paradoxolog so is the algorithm bubblesort more of an example

[Paradoxolog]

@00kurutteru00 Bubblesort is inefficient and there's always a better sorting algorithm to use. Because of this it tends to only be used as an introductory example into algorithms but it's still a working sorting algorithm; you can use it in your program if you wish to.

[Clamhead939]

Good Stuff, thanks.

[zwerty007]

Bubblesort is pretty stupid name

[googoo120]

@zwerty007 it helps u remember

[rockstar1720003]

Now I know why it 's written as O(n*n). Thanks!

[lovemypoker]

sweeeet

[Usulgurt]

thats not bublesort. thats  Сombing(scratch) of array. No bubbles. No soap.

[modechick101]

btw I personally think the music is soothing and goes well with the tutorial

[modechick101]

you kind of sound like Napoleon Dynamite

[Hassan99999]

@modechick101 haha true

[calvers7]

@modechick101 i thought david blaine

[elementu2011]

@modechick101 AHAHAHAHAH! Thats SO TRUE! roflmfao!

On a more serious note, very helpful tutorial! :D

[0lsi]

Thank you xoax.net. I knew another type of bubblesort but this one is easier. This is the complerted algorithm i guess:

int num[5], i, j, n=5;

for(i=n-1; i>=1; i--) for(j=0; j<=i-1; j++) if(num[j+1]<num[j]) swap(num[j+1], num[j]);

[maya1787]

@0lsi why we need j integer plz let me know...thankyou

[0lsi]

@maya1787 I'm not pro in C++. I just used integer variables because it's more appropriate for me. I haven't tried double and float.

[LeBatelier89]

Why (n-1) ? Isn't that n ?

[johnnei4]

@LeBatelier89 maybe late reponse but: array elements are zero-based meaning: The first element of an array is 0, as n is the length of the array. so if you would do: aArray[n] would caused "Out of array expection" and would also take element 1 un-analysed. The -1 could have been dropped when the first element was 1. (I believe pascal uses one-based arrays)

[nilsFK]

Very helpful. Thank you!

[Houshalter]

Surely theres a faster way to do it?

[wrdeboise]

Unfortunately, and like you said, this method is a slow resource hog for massive lists. I've been experimenting with linked lists and recursive data types to lighten the load for really large lists of things. But most of the time my arrays are short enough not to worry about memory inefficiency. However, if already have a linked list class ready to go, I mine as well use it.

[ynadp]

I got this at class before in my freshmen year, now I really know about it after watch this video. Gracias!

[crtlahuel]

Excelente, gracias

[ctran057]

on 5.29, i'm turning 17. haha, my b-day coincided with the random numbers you chose at the beginning of this vid.

[Friday702Musicality]

I don't get it.

[nanajitube]

awesome.Excellent

[erdkrai]

Awesome example.

[fusionzfx]

Great !, thanks !

[municaii]

hi! we were having bubble sort on surnames, the code i made sorts when there are no same 1st letters of the surname but when it has the same 1st letter of the surname, it's processor fault..

[gamernabil]

what?huh i'm confuse???

[akhil1987jain]

good job bro

[Gl0w955]

poo pot poo

[fireballd12]

what is the programing language used in this video ? is it pascal ?

[hebronsawyers]

In the video pseudocode is being used which isn't real programming language just example, but the code on the website is in C++.

[afromanz4]

can you do a video on shuttle sort

[cornbugirl]

Very nice job, easy to understand, even when you explain the big O time complexity.

[MarcosMora]

hey the 1:52 "<" is wrong!!!!! correct it!!

[xoaxdotnet]

@MarcosMora Good catch! Thanks!

[MarcosMora]

yeah i was just writing it on MIPS languaye for a college proyect and just noticed the flaw as i typed it. still dificul to implement a good swap as im working using a Singly-linked list. i whould really find interesting to watch an animation about pointers, nodes and list.

[xoaxdotnet]

@MarcosMora We'll be doing soe videos on data structures. If you would like any answers in the meantime, you can post them to us on our forum with the data structures that you're using. Thanks again!

[MarcosMora]

I like you lesons using animated arrays

[abrar319]

very helpful,

thanx

[shortcomp]

thanks. Fantastic.

[Waranle]

Thank you, please post more videos about Algorithm, less than 3 minutes i was able to understand the bubblesort.

[zengrz]

great tutorial~ thanks for the effort

[SteveSparrow07]

Thank you for your effort! You made me just happy now!!

[tomtheebomb]

U are buns

[ZepplinProgramming]

Your videos are really great, I have learnt so much!

Will you be doing any tutorials on encryption algorithms?