2.8.1 QuickSort Algorithm
ฝัง
- เผยแพร่เมื่อ 31 ม.ค. 2018
- Quick Sort Algorithm Explained
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...
When he quietly said "that's it" I couldn't help but laugh. Because that's the most popular sorting algorithm in computer science, excellently explained in 13 minutes. That is indeed it, my fine sir. Thank you.
What is there to laugh about it?
@@repvoo2399 bitter…
@@repvoo2399 laugh of joy.
@@repvoo2399 bruh🙄
@@repvoo2399 He literally mentioned in the comment itself why he laughed 🗿 your question comes off real negative ngl
Abdul Bari, you're honestly such a talented teacher. Please don't stop making these type of videos. You are an angel sent from god.
I toooooootally agree!! He rocks!
Awesome man, just awesome
Yes
this man has saved us from getting fail in ds and algo😂😂
yes....He passed me in the exam....Very Thank you sir
Indian youtubers are the backbone of the new KNOWLEDGE ECONOMY
FACTS!!!
word
No
This teacher is very clear, and shows all the steps. And, he doesn't get into his religious, political, or personal stuff, he doesn't get distracted by pets coming into the video, etc. Unlike you.
@Tharun tharun My country doesn't even have a education here in Africa.
This is legit premium super first class for free here on youtube i'm so glas that people like him exist
I don't know if you still read these comments, but this explanation was so clear and concise. I really appreciate it.
He dropped a hint.
I pay more than one thousand dollars to my algorithm analysis Professor here in the United States and I don't understand a single word that man says but you, for FREE have guided me through the whole entire course... I wish I could pay you instead. Thank you so much for the lectures.
Teaching is a skill which is gifted by God. Now a days so called teachers are spoiling education system. The talented professional teacher are rarely found in college. Only business they want, not quality
Feel the same
He has patreon
Yes, I bought his Udemy course of DS and Algos even though I didn't need it.
@@srujohn652 Arey bhai kuch toh sharam kar le xD
Sir not only in INDIA but you are helping students all over the world 🔥🔥respect ++
watching from Nepal
Wathcing from Indonesia
@@dipankar9700 nice one dipankar
watching from VietNam
++respect
Your timing of taking pauses while teaching is just sooo right! It allows the viewer to process the information right at the time when it's needed.
Hi Abdul.
Im Korean who is learning computer science here in Denmark.
I have actually watched more than 30 different quick sort tutorials, and can definitely say your the best.
it helps A Lot, thank you so much. 😘😘😘
Korean in Denmark and leaning topics on TH-cam with the help of an Indian teacher. Truly a globalized world!
You should give respect to Sir. Is he your same age or junior that u talk to him like, hi Abdul?
@@techtronics6121 🤣sorry I'm living in Denmark, and we are 'Allowed' to call each others name and of course say "hi" regardless of their age, gender, race or their job.
I can see you are SICK.😂 poor thing
@@techtronics6121 fk your mom
@@techtronics6121 In foreign countries it's quite normal - people even call ceo's by their first name.
Thank you Mr Bari, not only you are very knowledgeable in this field but you are also able to communicate it in an easy to understand way. A great educator. You are a legend in our faculty, everybody knows you and respects your work.
So nice of you
I watched quite a few online tutorials and spent so much time at the uni's classes, but I have never met such a talented teacher as you are! Thank you! :)
This person is legendary. Explaining quick sort in just 13 minutes is not a joke yet explain it so easily. Huge respect for you Sir.
You are the best teacher in algortihm, I've ever seen. Albert Einstein has a saying "If you can't explain it simply, you don't understand it well enough." Since I saw this video, I was so confused. Actually, I realize that it is very easy. You made my mind flashed. Thank you Abdul.
Happy teacher's day sir 😊..Hope you remember , you came to our college (Ideal institute of Engineering , Kalyani)..I was in the first bench attending your lecture..By your free you tube lectures on algorithm , many students are benefited.. without doubt Design and Analysis of Algorithms is tough subject to understand , but you made it easy to understand..On the behalf of the students , thanks a lot sir 😊.
Please tamil teaching
I have never been more grateful, I have used a couple of your videos to better grasp the concepts and always came out with it sticking. Thank you for these videos, they have helped me significantly!
Fantastic, what a way to explain. I have no words. I passed my Data Structure course and my degree with A grade but I was never able to understand quick sort from the slides. Today I went through this video and damn. Excellent job.
Hi, the topic is Quick Sort. And thank you for watching the video. No asking for likes and subscribers and showing the bell icon thingy in the middle of the video. Perfect teacher. Not even expecting personal benefits. Hats off to you sir.
That look you give after each explanation 😂 that gives me satisfaction 😁
U R great sir
😂😂😂😂😂😂😂😂
This was like eating up the whole algorithm in 13 minutes, thank you so much for making it seem almost effortless.
The ease with which you explain the algorithm is just mesmerizing, you make the topic look so simple to understand even if its very complicated. Please do make more videos. It's really very helpful.
Thank you, sir. When I don't understand something at the university, I know you're here to save me. Great explanation!
Sir, I am from Nepal and my DAA exam was yesterday.Watching your videos were of great help.You really are a good teacher..My all friends study watching ur video...Sukriya
I passed my master's degree with distinction after learning concepts from these videos.
Thanks a lot sir ....
I have seen videos and articles of many renowned people with no luck but then finally I landed your channel to get one stop concrete explanation to all complex algorithms. Thanks a lot sir. I was understanding the approach behind but was unable to appreciate the concept behind these.
I love how you sometimes sound like you've already tried to explain it to me like 10 times and I still don't understand
After all those months, I finally understand this algo perfectly! Thank You
I watched so many videos got irritated but didn't understand it....finally your video has cleared this concept thank u so very much ...very nice 🖒
The way Abdul Bari receives and processes concepts in computer science is what makes his explanation for them that good.
We are dealing with a phenomenal person who is hard-working, descent, and talented.
Thank you sir.
This is God level explanation. I could write this code in one iteration. You are making computer science knowledge accessible to all.Thank you sir , looking forward to more such content 🙏
Sirrr plz come to our college and explain us data structures. We have suchh a worst faculty for data structure 😭😭...super explanation
Same, I need a professor like this!
we also hae succh a worst faulty. sair come too
@@aadeshmishra5490 it is in ds and daa as well
which college?
which univrsty??
this is awesome. seriously. this guy knows how to teach.
came here after reading so many articles about quicksort and without understanding anything. got the idea in a few minutes after watching your explanation. best video to learn quicksort.
Mark my words today....no one can explain quick sort better & in such a small, crisp & to the point manner.....sir you have made these algorithms such a cakewalk....you are just a gem for college students....
You, Sir, were put on this earth to help us all get better! Your teaching style is exceptional. Thank you.
my professor took 2h to teach quick sort and still don't understand quick sort than i came here only 13min of video clear my concept. thanks andul sir big fan
Within 3 min you gave almost 90% idea and understanding of the algorithm, fantastic.
Hi Professor you are just so amazing even studying in a reputed foreign university doesn't help that much as much as your videos do help. Such an amazing work!!
Really loved the way you taught this algo, the best video to learn quick sort.
Thankyou so much sir :)
The need for infinity can be better explained by noticing that the first while loop will never end in case the input is sorted in descending order {5,4,3,2,1} . Infinity is a trick to prevent that situation here.
I dont know which test case you are using but this algo works fine without using INFINITY in the last position.
It worked for [5 4 3 2 1], the test case you mentioned (without infinity).
@@prathamkushwah1670no it doesn’t work because i will continue incrementing until gets index out of if bound exception, because the first is the max element in the array, and no other element is bigger than it on the right hand side.
@@anitsarker4591 If it reaches infinity it will give an out of bounds exception anyway because position h is outside the array, I added a condition sa that it doesn't reach past h
you can alternatively check if i ever crosses j (i.e., while i
This discussion should be higher. I also spent time to understand if infinity is necessary and based on this example, I will try it myself.
Just beginning the video, and already feels like the best explanation to quicksort that I've come around so far.
Looking for quickSort algo for an hour and this is the best explanation I found.
You sir, deserve more subscribers.
His calmness is making everything easier and easier
After watching 5 videos on Quicksort, this is the one that actually clicked for me. Big thanks!
If I would have watched your videos before. I would have scored more in Algorithms. Such an amazing explaination.. thank you sir.
Sir, you are honestly the best teacher; I wish I can get a teacher like in my college too. Your explanations are so clear and concise. You've got an aura sir.
Please add this to the description.
0:00 Idea behind Quicksort
03:03 Quicksort Definition
04:00 Procedure of Quicksort/Working of Quicksort
09:15 pseudo-code for Quicksort/Logical implementation of quicksort
I don't know if you still read these comments, but this explanation was so clear and good , thank you
Sir, i've been spinning around for hours trying to figure out why thrs an infinite loop on my quicksort implementation, and you are the only one that explained on that, to include the pivot for the left sub-array, thank you sir, you are amazing
Understood this concept in 15 mins what professors couldn't teach in 1 lecture , we love you sir you have literally proven that teaching is an art .
Prompt and excellent explanation. One of the best teachers on TH-cam
Quick sort really scared me but now after understanding I realise this is so easy
I was seaching for the explanation of this algorithm since yesterday. No one could explain me clearly until I saw your explanation. Thank you very much sir 🙏
This is the best explanation for quick sort I have ever seen. Crystal clear and understood in one watch.
I have watched many videos on Quick Sort Tutorials but this is the video which I was finding. Thank you so much for uploading an effective tutorial.
Rahul Kesharwani same to me
Greetings from Brasil. Thank you for the video, this subject is dificult but when you teach it seems very easy. Unfortunately, I learn more from your videos than in classroom where I'm having classes of analysis of algorithms in master degree.
Sir it took me 3 months to understand this sorting technique.... But now that I found this video! I clearly understood every pin to pin detail of how it works... Thank you so much for making it so easy sir🎉
HE IS THE REAL TEACHER ,,,,.. THANK U SIR... LEARNED CORRECTLY WITHOUT DOUBTS AND WITHOUT FEES
This is much easier to follow than other videos about quicksort. Thanks!
Great explanation. FYI if anyone is struggling implementing this even after following his pseudocode, it's because you need to add an extra check in the do-while loops. You need to first check if i < length(A) before checking A[i] -1 first. Otherwise your extreme left/right partitions can run out of bounds.
if i < high and j > low. This should be the condition
@@ashutoshchoudhari9630 Thanks, that's exactly what I needed
I couldn't understand the internal working of QuickSort algorithm, unless I watched this. Great work! You have broken down the technique so well. Thanks a ton! and keep up the good work.
Abdul Bari sir, you are extremely good at teaching hard concepts in a way that is easy for us to understand! Thank you so much for uploading these wonderful videos of Algorithms and Data Structures!
Amazing, took me 10 minutes to grasp this thing better than 1 year of university ! God bless you
So true !!! ..Same here
Whole 1 year they taught quicksort only 😂
bhai tujhe issai pyaar hai
The only man on planet Earth that makes learning CS concepts actually enjoyable
u ain't one
Sir, I've to tell you that you are the best. I mean this explanation was so easy going and great respect for you to make it that flourish.
sir, i was watching it at 2x speed then i got stuck and reduce the speed to normal these 18 mins are much more fruitfull than most of 1 hr lecture thank you you made my day thank you so much sir
I don't understand why some people have disliked the video. Sir has explained the concept from very basics and his explanations seems very convincing as well.
u don't know he told wrong condition in inner while loop
I'm from Bangladesh.. But to know such things Abdul Bari sir is our first choice.. because when he says "That's it".. it means it's really done..
I wish I had a time machine to take you back in classroom 25 yrs back. Keep doing, you're an inspiration
Absolutely saving my life 4 hours before my final exam. Thank you.
Wow. You made something that had confused me so long so simple and clear. Thank you for the video!
I couldnt find any better implementation on quicksort, this one is even better than coding blocks course. Thank you sir.
and even better than coding ninjas bro. hats off to sir.
@@sakshamteji6115 coding panda
He really explained the topic very well. I've seen many videos but only learnt "how to do" but he's only who taught "why to do". We lack these type of true teachers. 🙌🙌
Sir. you are by far the most clear explainer of any computer science topic. hats off to you.
These topics were never so easy! Thank you sir!
Dev maaanusss🙏🙏🙏
Kharach
Bhaalo maanus 😍
One of the best comment....
😘good
yes exactly, I thought so as well.
I love you. This is amazing. I used your videos 3 years ago and I never thought i would find myself here again. But even 3 years later, you are still a true legend. Thank you so much Proffesor Abdul
Welcome back!
Abdul looks like the kind of teacher that is so dedicated that makes you want to learn so you can show your gratitude for his dedication.
Even the teacher didn't succeed to explain to me, thank's a lot now I'm up!
You're one of the best teacher i have seen.Thank you very much,regards from Turkey.
iyi usta bulusak egitim cok kolay oleyor
thousands of tutorials in just one video. keep it up you're are an amazing teacher
This guy has such a comforting vibe for some reason... seems so nice
_From last month till now I was damn confused with quicksort_
_and here you explained everything in just 5 minutes_
_thank you so much sir😩😭_
It's a 14 minute video
😂😂
Thanks for uploading this.. just sorted my life
I am confused at one point that is i is not less than j and sir is still interchaning i and j values i.e, in first swap i=16 and j=5 so i is not less than j. while in the code it is
if(i
@@zAbdullahKhan i and j are index not value
this is brilliant explanation. So concise and yet so complete. I am reading the idea of infinity in Quick sort for the first time and it was so easy to grasp.
best teacher ever...able to quicksort-ing any issue and generate ordered solutions :).
My respect for the work here.
"Hi, The topic is Quick Sort". You got me there. My first impression was, you're the most straightforward man I have ever seen in my life.I didn't even want to increase the playback speed. Enjoyed every second of the video and yet, I learned what was taught in a 2-hour confusing lecture, within 14 minutes. Thank you very much sir! and you got yourself a new subscriber.
Simple,clear and crisp. That's how an algorithm tutorial should be. Kudos!
When you explained that 10 is greater than everything before it and less than everything after it, I immediately understood. Thank you so much!
Simply the best quick sort tutorial compare to other tutorials!!Thanks a lot great work!
WONDERFULWONDERFUL.EXCELLENT,EXCELLENT BIG DADDY KEEP IT UP ,YOU ARE FAR FAR BETTER THAN SOME CHIMPANZIES MAKING QUICK IMPRESSION IN THIS FIELD.....
Thank you Sir, these crisp lectures are priceless. How are you doing in this lockdown?
His way of explanation and connecting the example with the real world is AWESOME!!
Thanks sir for the explanation please post some video on competitive programming as well that will be a great help!
Thanks
😢 Abdul Bari. That's a clear explanation. I am trying to under that speration part for 4 hours. You nailed it in 13 min
Not only is he good at algorithms, he is good at teaching them to us laymen.
He protects
He attacs
But most importantly:
he's the best teacher on this earth and he is smart ;)
Who are you man? Omg. Such a gem you are. Quick sort cannot be explained better than this. I want to pay my semester fees to him.
This is the most easiest way I have understood a recursive function. Thank you sir.❤️
Mr Bari, you really are such a talented teacher and individual. I really can't express my gratitude enough for all of these videos. You really make hard concepts easy to digest and I really thank you for that. I have both of your courses C++ and C++ DSA, as Im taking it to supplement my university lectures.
Very nicely explained. Clear to the topic. 👌
Well partition at 6 at 1:54 😉, that's understandable.
Thanks.
Abdul Bari yeah right sir, I got it. Instead of commenting on next part I did here.
You have explained very nicely as always you do.
👌👍
Sir you are a such amazing each time I feel I can't understand any algorithm when I watch you I feel I can understand the idea behind each algo or DS. thank you for make us self-confident after watch these videos
I know I am visiting this very late, but thank you Mr. Abdul Bari for this. This video cleared a lot of confusions, I had regarding sorting. Thank you for uploading your videos.