Heap Sort
2:56
Added: 2 years ago
From: Shishberg
Views: 39,242
Sort by time | Sort by thread (beta)

Link to this comment:

Share to:

All Comments (61)

Sign In or Sign Up now to post a comment!
  • haha music made me piss myself laughing

  • if you listen to this while you program, i have some serious concerns about what is being produced

  • I like how the top 2 comments are "horrible music" and "cool music!", music choice isn't as universal as this algorithm.

  • great video! it helps me a lot !!! thanks

  • at 2:22 I felt sick

  • music is so distracting, would be good if he annotated it at 1:07 to say he's removing elements from the heap.

  • why is "1" the biggest card?

  • Comment removed

  • @speedlly think of an Ace high straight, I guess

  • Very helpful, especially since my final is today

  • This stupid indian-like music... Ughz... Disliked the video just because of it..,

  • LOL music is funny as hell HAHA

  • HORRRIBLLLLLLLEEEEEEEEEE SONG..:-(.

  • thanks man, you're a life saver!!!

  • A is greater than k?

    for me, A is the first card...

  • epic music =))

  • disgusting music

  • Hehe...in just 3 hours I am going to sit my algorithms exam. This might possibly appear there. Thanks :-)

  • this is relevant to my uni exam that I have in less than 12 hours, if heap sort is on it and I pass, I will buy you a beer.

  • So in a min-heap sort basically the order in this example is row left to right then down a row starting at the left again. You put the card at the 'end' of the order at the empty space at the 'start' of the order, then swap it with the lowest available card that it is higher than. If it is lower than the cards on the second row than it is the lowest card and goes on the stack.

  • Isn't a heap supposed to always have the greatest value in the root? o_O

  • @dandymcgee It depends on how you set up the heap, he has implemented a min-heap as opposed to a max heap, which you are talking about.

  • @PreImmortal Ah okay, thanks for clarifying.

  • your heapsort is internally conflicted: when percolating down, you sometimes grab the largest, and sometimes the smallest. you should grab the smallest everytime.

  • @valdezmiguel2 No he doesn't. Ace is treated as a high card.

  • @valdezmiguel2 No he doesn't. Ace is treated as a high card. They wouldn't have been sorted if he didn't always choose the right card.

  • @TheErroneousOne no, you are blind or retarded. I cannot tell which. just look for youself, you ignorant fool.

  • @valdezmiguel2; why don't you reference me to the moment where you claim he swaps the "wrong" cards. I watched the video; the heap he maintains is a "min" heap.

  • @valdezmiguel2 I watched very intently, and assuming this is a min-heap, ace is 14, king 13, queen 12, jack 11, and numbers their respective representation; he made no mistakes in the swapping down or up. Would you kindly go die in a fire. You would be doing the world a favor.

  • well using cards to show it is brilliant... but what's with the music....

  • I replayed it volume *off*

  • Verrrry nice. Thanks for the visual!

  • @Shishberg actually the song's not FireCool but Kur-kur, at least in jamendo's collection

  • cute algorithm.

  • What a freak!

  • THANKS MAN you saved me

  • This is the kind of music that plays in my head while doing Java homework

  • epic music

  • the sound effect is soooo cute :)) hahaha.

  • hahahahaha...I don't know why but this funky weird music helped me focus and made me excited when I understood what was going on..I'll have to try studying to this stuff haha

  • Ace was not in the correct position initially...

  • Simple visual explanation. Even i understood.

  • I didn't like the music at all, but the demonstration made the algorithm clear to me, thanks!

  • horrible music but fully illustrates the heapify-up then heapify-down process required to do heapsort. Nice job!

  • cool music!

  • thanks.. its very nice presentation.. :)

    thanks a lot..

    nice music :) hahahha

  • great explanation, the only clear enogu one, thanks, now off to my algorithm exam ;)

  • music sooo annoying !! but demostration is great.

  • great video!! thanks

  • This is not music but noise

  • I liked this

  • horrible music

  • great dem ... jack<queen<king<ace in here... ace is the biggest value...

  • quite funny video...

  • Most irritating video..Where is ur voice??Its very hard for those who don't know the value of King,Queen and Jack. Make a video after viewing which there will be no questions about that topic in the viewers mind. thanx for ur effort.

  • Usually, King is higher than Queen, which is higher than Jack. Ace is more confusing, as its value changes a lot between games. I thought it would be 1, but it seems to be a high value in this demonstration.

  • @CzarKirk I agree. I didn't watch the whole video but it was well made. I think Letter cards should not have been included for clarity.

  • Thanks

  • thx man

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more