i could not understand it on the textbook but you sure have helped.
I think you should have a version 2, with better light and possibly a more deeper case scenario like having an unsorted number equal to the pivot, anyway thanks man.
THANK YOU SOOOOO MUCH :) ... before your video ,,, it was ... too complicated (from some memos i had.... ) but know it' soooo clear :) thanks a lot mate :)
AMAZING. i understand your implementation very well. i like this one. in my class, we learned one where you use the median as your pivot, pull it out and push it to the back of the array..then sort the left and ride sides of the median, etc. but i like this better, its easy. with our implementation, instead of having "colissions" of the left and right pointers, we have "Crossing". it's wierd >_<
a very nice demonstration thanks alot for that. . . just a small question about it? the pivot element is always chosen as the left most element of array in this case. . .CAN WE NOT CHOOSE ANY RANDOM PIVOT ELEMENT from the array instead of going for left most???
@bilalkhanalizai There are numerous ways to do it. If you are using an algorithm that can sort any list and you just feed it lists, there is no way for you to know in advance what you will be sorting, and in which state the list is already ordered. In this case its normal to chose an element such as the leftmost, or to sort the first, middle and rightmost elements and then chose the correct middle element as your pivot, thus giving you a median and higher chance of not getting a worst case sort
@bilalkhanalizai Part 2: However in a situation where you can actively see and react to what you are sorting(f.ex a deck of cards or numbers like in this video) it is normal to select a pivot that you know for a fact is as middle as possible, in the case of this video 4(strategicly placed 1st in this video:)). Had 8 been placed first in this video, im sure you can see the weakness of selecting the first one, since you need to do more sublist sortings(worst case)
how do v go about moving the pointers from numbers 7 and 8 i.e once 7 and 8 are sorted, how do we take our pointers to d leftmost part of the array i.e to 2 3 1 which are unsorted using your program? i tried that using your program, it cums out of the quicksort function please help!!
Really nice tutorial, i've learned quicksort from the first time i've watched the video, you should do some more algorithms videos :P, and thnx a lot for the tutorial
There are actually many implementations of this algorithm, so this is only one of them. My point was just that by visualizing it we can make it easier to comprehend. Other variations can be visualized too though.
I did compare your demonstration to the way I did learn quicksort and they both do the same compares and moves except that your example is more easier to follow and less confusing about the 2 pointers... In computer terms, your version is for a list of (link chained) elements, and the version I did learn is for an array of elements.
thanks a lot man !! my hands are itching to implement this in code
ennessaqua 2 weeks ago
thx
katzeonline 1 month ago
fabtastic
amarchendra 1 month ago
Now i know, thanks for your clear explanation, teacher!.
Luckysevenization 1 month ago
very good
TheRAVIKELAKAM 1 month ago
awsome video sir.... thank you so much for making it so easy..... :D
2436215 2 months ago
awesome man!!
I understood it very clearly and able to write a code very soon
prathyushapeddi87 2 months ago
This is very useful, sir! Thank you for posting this :) This helped me a lot. :D
infinitehz02 3 months ago
Awesome video. I never actually understood the concept until i saw this video.
bill18ization 3 months ago
GREAT VIDEO! I was having troble understanding the logic, but you´ve made it very simple. Much better then the textbooks I got here.
Thanks a million!
KillerChaca 3 months ago
great explaination, superb content, but the quality(sound/video itself) is a little bit odd. Nonetheless, great video overall!
MrMcFranky 3 months ago
very good
saberdam 4 months ago
this shows how practical knowledge helps rather than bookish knowledge...
gr8 work sir...thnx a lot
q3nm 4 months ago
Great Video! Thank you!
leverkusener77 4 months ago
the most helpful explanation on quicksort, Thanks sir
yiannakyp17 5 months ago
really nice............d best visualisation i could find....thnx a lot man.....
saurabhliita007 5 months ago
I love you man :D!!!!! finally i understood quicksort
xxxTokioHotelxxxx 5 months ago
very well explained!
xumairx 5 months ago
thank you very much sir,
i could not understand it on the textbook but you sure have helped.
I think you should have a version 2, with better light and possibly a more deeper case scenario like having an unsorted number equal to the pivot, anyway thanks man.
KonKaji 6 months ago
thank you for a very nice description ..
1 hour of book reading condensed in to 7 mins ..
abhinavgaur13 6 months ago 2
Nice job, Thank you
mvnvm 7 months ago
This clarification and simlification is a great. Thank you sir.
hvaroqua 7 months ago
cheers dude
garethstar 7 months ago
Thank you soooooo much....!!!
AJSwisgirl 7 months ago
Better implementation of idea..... keep it up..
ravikelakam 8 months ago
Excellent... Thank you very much sir....
LiveMr1990 8 months ago
Wow! great video!! I Thank you so much :)
reynaldsusain 8 months ago
Nice! Thank you!
jdoyon007 9 months ago
This has been flagged as spam show
This video is perfect. Thank you :)
ZeF2007inc 9 months ago
This video is perfect.
ZeF2007inc 9 months ago
This is a fantastic way of describing the quick sort!!
aderussell455 9 months ago
Thank you. It was great.
mdbluelily 9 months ago
thanks man :D it really helped me to understand the quicksort
ZeKalanga92 9 months ago
thanks man :D
ZeKalanga92 9 months ago
thanks a lot. it is much easier than the way my prof. explained it. nice usage of red and blue.
firari1cars 10 months ago
It's not very quick...it took 7min and 32 seconds just to sort 8 numbers....
.
.
.
:D
moveaxebx 10 months ago
Thanks alot !
eyez666 11 months ago
good job!!! thanxxx ..... it helped me alot
siddiqiarsalan 11 months ago
THANK YOU SOOOOO MUCH :) ... before your video ,,, it was ... too complicated (from some memos i had.... ) but know it' soooo clear :) thanks a lot mate :)
stevestizzy 11 months ago
suberb explanation. Thanks
toxicalali 1 year ago
This algorithm is hard... argh, I hope there isn't a programming question on this on my final tomorrow :/.
kickit246 1 year ago
Thanks A lot...Now I understand..
ceasarmanil 1 year ago
Very Nicely Done!!
HowToDo92 1 year ago
Thanks, nicely done.
adobepr0 1 year ago
AMAZING. i understand your implementation very well. i like this one. in my class, we learned one where you use the median as your pivot, pull it out and push it to the back of the array..then sort the left and ride sides of the median, etc. but i like this better, its easy. with our implementation, instead of having "colissions" of the left and right pointers, we have "Crossing". it's wierd >_<
theycallmest3r 1 year ago
nice.....easy 2 understand the basic concept
kgsrinivas123 1 year ago
What a great way to explain.. Thank you so much.. :)
piyushchitkara 1 year ago
YOUR AMazing!!! i couldnt understand my own instructor. Please continue making videos.
rubencas1000 1 year ago
Greattttt explanation!
Thank youuuuuuuu
saadazzz 1 year ago
Thanku...great
Rhembot 1 year ago
This has been flagged as spam show
Now i inderstand how the quick sort works great demonstration, but i would have been greater if the voice were clearer. Thanks for the Demo!
prada440 1 year ago
Comment removed
prada440 1 year ago
i wish ur voice was more clearer.. but then i still understood your demonstration
MsTooshae 1 year ago
i wish ur voice was more clearer.. but then i still understood ur demonstration
MsTooshae 1 year ago
excelente video! muchas gracias por tomarte el tiempo para realizarlo!
emitate 1 year ago
great video. everyone easily understand quick sort by the help of this video.
thanxxxxxxxxxxxxxxxxxxxxxx
praveenmandloi51 1 year ago
Thanks, mate! Good job!
01skraggy 1 year ago
thanks for the explanation. It's clear and straight to the point. My quick sort lecture notes are too diffcult to understand.
leexuanxuan 1 year ago
Even a monkey could understand quicksort with this explanation :P
ml497 1 year ago
a very nice demonstration thanks alot for that. . . just a small question about it? the pivot element is always chosen as the left most element of array in this case. . .CAN WE NOT CHOOSE ANY RANDOM PIVOT ELEMENT from the array instead of going for left most???
bilalkhanalizai 1 year ago
@bilalkhanalizai There are numerous ways to do it. If you are using an algorithm that can sort any list and you just feed it lists, there is no way for you to know in advance what you will be sorting, and in which state the list is already ordered. In this case its normal to chose an element such as the leftmost, or to sort the first, middle and rightmost elements and then chose the correct middle element as your pivot, thus giving you a median and higher chance of not getting a worst case sort
stenland 1 year ago
@bilalkhanalizai Part 2: However in a situation where you can actively see and react to what you are sorting(f.ex a deck of cards or numbers like in this video) it is normal to select a pivot that you know for a fact is as middle as possible, in the case of this video 4(strategicly placed 1st in this video:)). Had 8 been placed first in this video, im sure you can see the weakness of selecting the first one, since you need to do more sublist sortings(worst case)
stenland 1 year ago
Great video! Thanks.
armo4526 1 year ago
great explanation. thank you. looked for a good hour for a good explanation of this algorithm
bearhuntaa 1 year ago
superb demonstration...5*
yrollgayanth 1 year ago
how do v go about moving the pointers from numbers 7 and 8 i.e once 7 and 8 are sorted, how do we take our pointers to d leftmost part of the array i.e to 2 3 1 which are unsorted using your program? i tried that using your program, it cums out of the quicksort function please help!!
sneglur18 1 year ago
awesome and simple explaination, just what programming should be about
Lkwai8 1 year ago
Thank you very much!! :)
andris from Hungary.
Freeeride15 1 year ago
good demo ....
Mrtoxic01 1 year ago
This comment has received too many negative votes show
That is fucking BULLSHIT !!!!! I could of sorted that list in 5 secs !!!!! Not 7mins 31secs like this fucking FUCKTARD !!!!!!!! Algorithm my arse !!
Ashleyuk1984 2 years ago
thanks!
tcriminal 2 years ago
Really nice tutorial, i've learned quicksort from the first time i've watched the video, you should do some more algorithms videos :P, and thnx a lot for the tutorial
SergiuXxCracker 2 years ago
Thanks a lot, now I understand it.
cooolway 2 years ago
Great Video! I understand quick sort now! 5*
reckterApple 2 years ago 24
This would be the best quick sort video... if you had more light and a better camera.
DanyAlejandro 2 years ago 16
There are actually many implementations of this algorithm, so this is only one of them. My point was just that by visualizing it we can make it easier to comprehend. Other variations can be visualized too though.
vladb01 2 years ago 3
I did compare your demonstration to the way I did learn quicksort and they both do the same compares and moves except that your example is more easier to follow and less confusing about the 2 pointers... In computer terms, your version is for a list of (link chained) elements, and the version I did learn is for an array of elements.
newcoleco 2 years ago
great demonstration! Love it
charlesguo25 2 years ago 3