7.6 Quick Sort in Data Structure | Sorting Algorithm | DSA Full Course
Вставка
- Опубліковано 14 чер 2019
- In this video, we will learn about the Quick Sort Algorithm.
Step by step instructions showing how Quick Sort works
DSA Full Course: https: • Data Structures and Al...
******************************************
See Complete Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
******************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba
#quicksort #sortingalgorithm #datastructures
Thank you soo much for this amazing explanation...all my life i was afraid of these dsa concept because my college teacher considered that i cannot pass this subject...and that fear always stayed with me... today got the courage to watch this video and im glad that i did that
.. thank you jenny for this wonderful explanation and removing my fear... ur an amazing teacher...we should get more such teachers like u in university... .
Happy to help
Nyc
Me tooo 😢
@@JennyslecturesCSITwhat if the array is of even size then where should we place middle of element as pivot
Yeah it's me😅
omg why is it always 2 days before our exams that we realise our semester's topics were actually interesting!!! Thank you so much mam.
exactly
Legends watching one day before exams😂
did you pass your exam?
Yes brother
Real legends
We are legends 😎😎😎😎
Half hour bro 😢
Ma'am, who gave you this talent??? I came across thousand videos, but only you who talk with a great understanding of concept. I can see it it from your eyes. I can see it from every video you uploaded. I really appreciate what you are doing here.
Yeah she just nailed it 🔥
True..✨✨
Medium of conveyance is also English still understanding is more comfortable than Hindi medium
Hard work
i know i'm getting a 0 tommorow in my exam but this was worth watching, 25mn was better than a whole semester in my university
appreciated!
@@nesanforever7155 Dont spoil these brats.
It is the matter of perception bro you have to change your state of mind and start learning and positive thinking
I can Feel u bro🥺😅 ... Viva Tomorrow 🙏🏻
Which university bro??
Neso Academy and Jenny mam, no one's born to beat them in teaching programming so well😁😁💗
sagar jat ka naam suna h bsddk
Le Abdul Bari sir: hold my calm and peaceful explanations.
Bob ross of Algorithms !!
Exactly 💯
So simply explained mam, i spent an hour trying to understand the algorithm from my note but couldnot.With your tutorial , it just became so much simple.
Also I m watching all other sorts.
Thank you very much mam
Love and respect
Would you please clear my one doubt.
If ( lb< ub) then we will perform partition. Yes or no.
If so the 7< 7 is not true then will we call partition or not then what to do.
@@heyram8951 And LB & UB are indexes, not values of the array.
& such exception is not possible; either start will be greater than the end or vice-versa
@@lakshminarayanans1066 okay. Thank you. 👍
Waw awesome explanation mam ❤
I wish I had these lectures back when I was in college in 16. All I did was mugged up the answers and cleared my paper. Now I realise the beauty of these algorithms and how efficiently they work in their own course of action.
Aah.. Naa
It's pretty Fun to be too.❤️
Thx for your comment
Now wht u r doing?
how do you even mug up the code? It's almost impossible to memorize each and every character in the code
You were in college in your 16's 😂
@@southmoviesmelody he means back in 2016 ofcourse 🙆🏻♀️
Brilliant explanation. I finally understood how the sorting algorithm actually works both theoretically and in code implementation !
You are so good
Seriously! The way you teach pointing out every detail and concern about the understanding capability of viewers is just exceptional.
Keep up the good work.
Thanks for a fantastic explanation. After watching a number of other tutorials I was still confused about some aspects of Quick Sort. Your approach and "old school" use of a whiteboard was perfect. I watched it with my 14 y/o daughter, and we both learned how the algorithm actually works, and we then spent time together coding it, enjoying the process of error debugging, and feeling of accomplishment when it worked as required.
Some people are focusing on digital graphics for explanation, but the black-board teaching is the best way of teaching even in the future days also.
l
mo kkk
White board *
Wah kya andhbhakt hai ...are bhai ye board ki wajah se nahi hai ye in ki skill aur easy language ki wajah se smj aata hai ...
Hands down the best explanation of quick sort on UA-cam!
Thank you so much for these tutorials. These are really good for last moment revisions before going to exam.
Thanks again :)
The spark in your eyes while teaching is too good which shows that how much dedicated you are towards the teaching
I was planning to skip this algo but thanks to you.. I don't have doubts anymore.. BEST video of this topic according to me...
you're amazing omgg I hated sorting methods before but now everything has changed, it's all because of you, you're doing an amazing job, please don't stop!!! xxx
my DS sir: u r going to fail this sem
me: missing all classes of DS in clg and watching these lectures before exams to get decent cgpa and to prove sir that he was wrong
mam thank u so much .....definitely sharing and subscribing for such real life avengers who make such good videos for students like us.
may god bless you mam
the biggest irony is that we go to clg pay fees and dont understand even a single line
but here everything is crystal clear
wish me luck fellas please if u r reading this by giving a thumbs up
Story of whole Indian enginnering student 😂😂
@@souravsahoo1582 true af🤘
Well my ds professor is searching to teach me but he don't know I m prepared 😏
Result kaa kya hua ?😅
@@myth_man1426 7 mila btw mai mere chanel pe violin covers upload krta hu sun ke batana comment karke kasa laga kindly pls vai
Thanks a lot ma'am for explaining in such a simple way
Theses sorting algorithms were big deal to me but now u made me it simple
You are an amazing teacher! Clear, step-by-step, easy-to-follow. Truly an excellent teacher! Thank you.
I went through many videos to understand the concept of quick sort but no use, but this video is the one which actually helped me understand quick sort.....Great work Jenny! I can see your hard work in your videos.....God bless you beautiful soul! Keep up the good work❤️
Thanks it gives me a lots because i started learning C and Data structure and your videos helps me alot thanks😊
Thank you so much ma'am for your efforts🙌 Your way of explanation is really good and easy to understand. Thank you so much ma'am for making such videos and please keep them coming.
this was a beautiful explanation. so in depth and SO HELPFUL! thank you Jenny!
Join Scaler Academy by InterviewBit, India's 1st job-driven online tech-versity.
Accelerate your tech skills in 6-months and land a job at the top tech companies globally.
300+ of our students have landed jobs with an salary range of 18-35 LPA at 150+ companies that include Google, Amazon & Microsoft.
No upfront payment. Pay only after you get a high-paying job.
Live interactive online classes three days a week at night-time. Attend classes from the comfort of your home, even while working full-time.
Visit the website: bit.ly/2vhFJ2K
I don't understand why you are sponsoring the Scaler Academy. There are many other institutes apart from Scaler who provide zero upfront courses with placement assistance. I think teachers/coaches like you shouldn't sponsor any specific academy/institute.
Some one who knows that these academies are fraud and useless,so don't join simply.
But,she should sponser these institutes for the money because utube gives nothing when there is no advertisement or sponsership
So,there is no problem in it.
I want to know some more details can i get ur number plzzz
@@adarshsikarwar7384 tharki😂😂😂
Hi mam, one doubt,if arr is like [8, 7 , 6, 5, 4, 3, 2, 1 ] then arr[start]
U r the best programming teacher .your concept is so much clear and make me understandable.aap ke Karan hm smjh paye thank you ma'am .😘😘❤️ ❤️ Keep it up😊
thankyou so much mam, tomorrow is final paper of analysis and design of algorithm and your videos helped me so much. Thanks for teaching us.
Presidency?
Nice brother
10 rupe dede
@@sourav7556 lol
@@HarmeetSingh-bk1lp dede yaar
I've been following your Data Structures and Algorithms series while using reference books alongside, but all of your videos are very well-explained and easy to understand. Thank you so much teacher!!! Wish you the best.
What reference books did she recommend? I am trying to find but didn't get where she said about any book😢
Your programming and pedagogic skills are fantastic! Thank you
I am Chemical engineering student. But your lectures made me interest on c program 🙏🏻
I am really thankful for you
Quick sort is a large and complex procedure, but you explained it in a simpler way, thank you mam
Mam Thank you very much..... Assignment nhi Ban rahi thi lekin ap nay qasmaay Izzat baccha Lee ....... and the most important thing I actually come to understand different algorithm through your video........
Thank You so much ma'am for simplifying the beauty of quick sort algorithm. ❤️🙏🙏
Thanks a lot for this video.
"Thank you for your constant efforts in providing such valuable lectures. Your clear explanations and engaging teaching style have made it much easier for me to understand complex topics. We need more educators like you who are dedicated to making learning accessible and enjoyable. Keep up the great work!" Thank you Jenny...👏🏽❤️🔥
watching ur videos mam daily already watched bubble selection and insertion sort
thank u mam .
1.simple explanation
2.deep conceptual clarity.
3.no doubts left.
4.godly teaching.
5.mam u r hacker .
lots of love
so so simply explained mam, i think that in my final BCA exam i am failed in data structure then i see your video's now i think i am passed in data structure. thank you very much mam.
Mam..
Thanks for explaining this confusing topic in such a wonderful way🙂
Finally found the best approach to understand the vague in Quick Sort.
Thank you
Thank you so much MA. May God bless you.
Algorithm explained in the simplest terms. Even my grandma can vividly explain this to another person after watching your videos.
maam..I am a new subscriber..Yesterday I came to watch your video to prepare for my today's lab exam ..Today I had got quicksort..and I had passed the exam with 100%output in first try itself..Thanks a lot maamm...
The simplest way, no need to mug up... Even I can teach this now... Sharing with my classmates...!! Quite a helpful ma'am kudos and blessings from our side.
My friend suggests to me watch your videos lectures but when I watch this then i can easily understand your lecture your way of teaching is very great even that lower student can also easily understand it
Your teachings are always friendly to my brain. Thank you for being an amazing teacher.
Mam due to your lecture i m capable of giving the exam of DATA STRUCTURES THROUGH C++.
THANKYOU so much.
I was very much confused initially but now i am quiet comfortable thanks a lot mam☺love and respect from chennai😍🔥
Thank you so much. Respect from the core of my heart. May Almighty keep you healthy and wise always.
Thanks for the video ma'am.
If anyone is getting out of bounds exception, just modify the first while condition as
while(a[start]
Thanks Harishikesh
Your comment must deserve min 1k likes...
No bro, you will still get the out of bound exception as you are using && operator, and one property of && operator is that, it stops the evaluation right where it gets the false condition. The condition should be while(start
@@rockygoyal3598 thanks for the info bro, I didn't know that...
But whatever I wrote, I tried it first with many cases... I was so frustrated with that error
So maybe that is true for only some specific cases...
My bad.
@@hrishikeshpingle Not a problem man, i'm glad that my comment helped in getting the scenarios right!
Salute to your extraordinary teaching way. Thanks for making it easy for me.love from Jaipur
Mam u r giving a good explanation. We can understand and grasp the content very easily.thank u so much mam .we are so happy to have such a marvelous teacher
You are a wonder woman,your teaching is amazing.I watch your videoes every day.Thank you so much for doing these educational videoes.
Great work !! Your lectures make it very simple to understand. While working with your code, I did some modification and added one more check in while loop. The checks are:
while (a[start] pivot) and (end > lb):
end = end - 1
This will handle the worst case scenario as well.
The intent is good, but this modification does not work as you need to check start pivot. Modification:
while (start
Wow good explanation, I hope definitely I will crack interview
One of the best explanation on Quick Sort i have seen. Good work
Thanks a lot for explaining in detail.
I just got to this video on UA-cam Search for quicksort algorithm.
While implementing this method.
There was a basic mistake and I spent a couple of hours in understanding those mistakes.
In the inner while loops in Partition function, we should also check for boundary conditions.
while ($i < $end && a[start] $start && a[start] > $pivot)
Keep uploading these wonderful videos which explain concepts very clearly...
Regards,
Ravish.
Amazing and the most simple explanation of the complicated sorting algorithm. Thank you so much maam
You have the ability to make evrything simple no matter how hard it used to be.
And... you have a cute smile ☺
I found this explanation is completely clear and lucid. Thank you so much
Thank you Jenny for the very lucid explanation. you have a wonderful teaching skills
best quick sort explanation i found today!
while (a[start]
Thanks, you saved my time!
Assalam u Alaikum !can you please tell me about '"the last swapping and return R"what should be written before these statements.please must reply.
please share a gist also...
@@alexeynavalny4732 whom you are asking?
Yup the code throws exception. Try below array
{0, -22, 27, -35, 55, -77}
Thanks Madam...I am totally satisfied when I Follow your lectures... Lot's of Respects and Love from Bangladesh 🇧🇩
Ma'am was teaching and looking at the camera and i was looking at her and smiling because how adorable she felt. i would 100/100 attend all lectures , day, night whenever , if she taught us. But , apart from all that , im really greatful ma'am helps us academically by making these videos. Keep on going ma'am.
Mam u r beauty with brain as well as excellent trainer.
I can't understand aapse concept samjhe ya aapko dekhe .
respect for you
@Shrishti Raj no
Your explanation methodology is very good
I have watched more vdos but did not understand but after watched your vdo mam
Thanks mam
Mam, No words to explain your teaching ...🙂🙂
The way you explain each and every step is simply superb...
Your patience is on next level mam..🔥🔥🔥
Thank u so.much mam, because of ur classes am able to study data structure without any mind pressure , ur explanation is tooo good , am able to understand the concept easily by ur lecture , ur videos are blessing to us
Mam i am taking your almost all lectures of data structure ur method of teaching really impress and i also want to tell u . You are really beautiful 🖤
how beautifully and simply explained ...u just nailed it mam😘😘😘😘thankyou mam...
Mam, you are the best! This is the best video I have watched that has explained the working and code of the algorithm so easily! Thank you so very much! God Bless you
Mam thank you very much, I love the way you teach, its so understandable that even an average students understands very clearly.
ab hogaya saara sorting techniques clear,love from Andhra Pradesh.
i think choosing median element instead of first element will make quick sort efficient
Your teaching is good ... Thanks a lot.....
Bhaiya mere median nikalne ke liye sort karna padta hai
Kuchh pad liya karo khali time me
Dimag se gareeb
It is good to take middle as pivot but by taking middle as pivot we can only get best case for sorted list but not for unsorted list. For unsorted still the worst case still be O(n^2).
Literally mam
No one explain this algorithm such a way that you do 💯💯💯☺️😊💕💕
From Kanpur
Next day my exam of DSA
MCA 2nd semester 💯💯💯
at Last , what a smile .... i think this is smile of hard work , smile of patience of teaching , and at last , I smiled with my cleared concept. thank you
Mam this sorting is my favourite sorting technique and u really made this video understanding quick sort...my concept on quick sort now come more clearable
Really beautiful... you and your way of teaching 😍
Thanks mam your lecture was wonderful
Today I had my exam and I rocked it .and today I came to know my data structures teacher was a subscriber of your channel . Your channel was a boon for one night batting 🏏🏏🏏 tq mam
Like if agreee
After watching your video i seriously fall in love ,the way you are teaching mam.a lot of thanks to you mam.and will pray to god that u always be healthy so that we can utilise you as much as possible.
A special thank to you mam for briefly explain and clear all the doubts. Thank you so much mam
Thank you mam... finally I got this sort concept clearly. Thanks Mam... love and respect from Ahmedabad 😍😍😍😍🤗😊
Thanks alot mam😊
Great Explanation Mam, Thank You! I hope i will remember it for long
Do you see that first inner loop will give IndexOutofBound for given example, when pivot=15, index is 7, we do start++, next it will check for 8th element which is 7 again it will go inside and start++, now start is 9 and A[start] does not exists in while condition.
I think in while, we should also check if start
Thank you for ur amazing explanation, it was worth every minute of watching…… I’m gonna score full marks in quick sort 🙏👍
I was having so much trouble understanding this thank you for explaining it so well Jenny!
wao what an explanation, thank you so much love from Pakistan.
after 2 hours of search, I found your video which clears how quick sort to be implemented. thanks a lot
Same here
Thank you so much ma'am. The explanation which I was searching for, I got it from you.
Thank you for explaining so well.💖
Thanks a lot, mam...I really switch to your channel from another channel to learn the sorting algorithm.....and yes it's really helpful to me.
The best explaination i've ever seen.
Excellent mam your teaching
Thanks Mam. I have got complete concepts of sorting algorithms after watching all the video series. Thanks again :)
Welcome :)
Thanks a lot for this algorithm mam
i just can't express my joy after getting this concept clear, coz it looks very hard when i learn it by my college teacher,it was just out of coverage for me.
Thanx a lotttt MAM 🙏🏻🤲🏻😇
It's just a awesome class.I think, no one can be able to explaine as like you mam..❤️
I think we might get index out of bounds exception if the array to be sorted is sorted in reverse order when passed to this function.
It would help if your if statement is
while ( start
bro not jenny mam, your comment saved me
Exactly. But I think end>=lb is unnecessary check as a[start]
Beauty with brains.. Awesome tutorial
Beautifully explained mam. I got it in very less time. Thanks for such videos.
your explanation is great mam..!!, helping many students through your lectures !
Love ur way of explanation....
Ma'am I love the way you explain hard concepts in an easy way. The presentation is clear ,concise and to the point. Ma'am could you please upload a playlist on C++ STL(Standard Template Library) since there aren't good videos covering that topic on UA-cam ?
Saurabh shukla sir has uploaded
ma'am you are a blessing for students or even working professionals who want to get better in DSA
searched a lot on youtube , but this was the best video. thanks a lot mam
you make concepts so clear mamm.
Hey Jenny, do make a video on minimum number of swaps require to sort an array when the unsorted array is given as input.