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
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.
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.
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
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
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
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 UA-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.
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.
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.
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.
This was like eating up the whole algorithm in 13 minutes, thank you so much for making it seem almost effortless.
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
That look you give after each explanation 😂 that gives me satisfaction 😁
U R great sir
😂😂😂😂😂😂😂😂
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
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 🙏
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.
Within 3 min you gave almost 90% idea and understanding of the algorithm, fantastic.
this is awesome. seriously. this guy knows how to teach.
You, Sir, were put on this earth to help us all get better! Your teaching style is exceptional. Thank you.
This is the best explanation for quick sort I have ever seen. Crystal clear and understood in one watch.
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.
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 🖒
After all those months, I finally understand this algo perfectly! Thank You
Looking for quickSort algo for an hour and this is the best explanation I found.
You sir, deserve more subscribers.
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.
Really loved the way you taught this algo, the best video to learn quick sort.
Thankyou so much sir :)
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
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!!
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
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....
Prompt and excellent explanation. One of the best teachers on UA-cam
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
I wish I had a time machine to take you back in classroom 25 yrs back. Keep doing, you're an inspiration
I passed my master's degree with distinction after learning concepts from these videos.
Thanks a lot sir ....
After watching 5 videos on Quicksort, this is the one that actually clicked for me. Big thanks!
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.
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.
This is much easier to follow than other videos about quicksort. Thanks!
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
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.
Sir. you are by far the most clear explainer of any computer science topic. hats off to you.
His calmness is making everything easier and easier
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.
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 🙏
Simply the best quick sort tutorial compare to other tutorials!!Thanks a lot great work!
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??
These topics were never so easy! Thank you sir!
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.
HE IS THE REAL TEACHER ,,,,.. THANK U SIR... LEARNED CORRECTLY WITHOUT DOUBTS AND WITHOUT FEES
Quick sort really scared me but now after understanding I realise this is so easy
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.
thousands of tutorials in just one video. keep it up you're are an amazing teacher
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!
Dev maaanusss🙏🙏🙏
Kharach
Bhaalo maanus 😍
One of the best comment....
😘good
yes exactly, I thought so as well.
Simple,clear and crisp. That's how an algorithm tutorial should be. Kudos!
The best precise explanation and very simple to understand and Hope to see more videos from you. GOOD JOB AND THANK YOU
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!
Wow. You made something that had confused me so long so simple and clear. Thank you for the video!
You're one of the best teacher i have seen.Thank you very much,regards from Turkey.
iyi usta bulusak egitim cok kolay oleyor
best teacher ever...able to quicksort-ing any issue and generate ordered solutions :).
My respect for the work here.
Thank you so much Abdul Bari, You are really comprehensive Teacher. Your videos always clears all the doubts. Your Videos are really helpful to us.
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 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
This is the most easiest way I have understood a recursive function. Thank you sir.❤️
Even the teacher didn't succeed to explain to me, thank's a lot now I'm up!
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, sir your videos are always to the point and easy to understand. Really thank you from the bottom of my heart!!
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
"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.
you have such a great level of clarity while solving these.. respect for you sir :)
sir you made it look so simple ! ... i can say its the simplest explanation i have surfed for in youtube for quick sort. THANKSS
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
Sir , Your lectures are awsome :)
Very very best wishes for you.
Absolutely saving my life 4 hours before my final exam. Thank you.
This is the first video I've seen and I think I'll stick around this channel a lot.
_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
😂😂
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
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
Your illustration of the algorithm is very easy to understand. Nicely done!
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..
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.
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🎉
Some people are just gifted with the talent of teaching... just like you! Thanks for the help!
Unfortunately, because of this coronavirus that forced the schools to close, we students have to find lessons online. I am just happy I could find this video.
Very intuitive and easy to understand. I no longer need to memorize this as you made this look so simple.
Many thanks :)
The only man on planet Earth that makes learning CS concepts actually enjoyable
u ain't one
Thanks a lot for this video. I watched two other explanations that took slightly different routes and were confusing.
Your explanation was concise, easy to follow and to the point.
Amazing video! This was something I was trying to find. Thank you so much!
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.
👌👍
WONDERFULWONDERFUL.EXCELLENT,EXCELLENT BIG DADDY KEEP IT UP ,YOU ARE FAR FAR BETTER THAN SOME CHIMPANZIES MAKING QUICK IMPRESSION IN THIS FIELD.....
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. 🙌🙌
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.