Neeche diya gaya hai Quick Sort algorithm ka ek example Hindi mein: Sochiye humare paas ye list hai: [6, 8, 3, 9, 2, 5] Kadam 1: Ek pivot element chunein (is case mein, aakhri element 5 chunte hain). Kadam 2: Pivot ke aas paas list ko partition karein. Pivot se chote sabhi elements ko pivot ke baayein aur pivot se bade sabhi elements ko pivot ke daayein shift karein. Partitioning Kadam: [2, 3, 5, 9, 8, 6] Kadam 3: Quick Sort algorithm ko recursive tareeke se pivot ke dono taraf wale sublist par lagu karein. Baayein wala sublist: [2, 3] Daayein wala sublist: [9, 8, 6] Baayein wale sublist aur daayein wale sublist ke liye Kadam 1-3 ko phirse repeat karein. Baayein wale sublist ke liye: Ek pivot element chunein (is case mein, pehla element 2 chunte hain). Partitioning Kadam: [2, 3] Baayein wala sublist pehle se hi sorted hai kyunki usmein sirf ek element hai. Daayein wale sublist ke liye: Ek pivot element chunein (is case mein, aakhri element 6 chunte hain). Partitioning Kadam: [6, 8, 9] Daayein wala sublist pehle se hi sorted hai kyunki usmein teen elements hai. Kadam 4: Sorted sublists ko combine karein. Sorted list unsorted baayein wale sublist, pivot element, aur unsorted daayein wale sublist ko jodkar banai jati hai. Result: [2, 3, 5, 6, 8, 9] Quick Sort ka istemal karke sorted list banegi [2, 3, 5, 6, 8, 9]. Quick Sort mein mukhya tatva hai pivot element chunna, partitioning karna aur fir us partition ko recursively sublist par lagana, jab tak puri list sort hojaye. Quick Sort ka fayda hai ki iska average-case time complexity O(n log n) hota hai aur ye in-place sorting hai, matlab iske liye alag se memory ki zaroorat nahi hoti hai. Halaanki, Quick Sort ka worst-case time complexity O(n^2) ho sakta hai agar pivot selection sahi nahi hai, jiski wajah se kuch scenarios mein inefficient sorting ho sakti hai. Mujhe ummeed hai ki ye example aapko Quick Sort algorithm samajhne mein madad karega. Agar aapke paas koi aur sawal hai toh zaroor puchiye!
there are two best ways we can pick pivot 1st one is by selecting middle element of an array as an pivot 2nd one is by selecting random element of an array as an pivot .
Padhana nai aata to kyu aate ho exam se pehle ka time waste karne ....faltu panti ki he algorithm and example dono me .... successfully wasted my time before exam ! 😔
this is amazing how easily you describe thanks for your help.
Wonder why quick sort is referred as quick🤔
Haha same here
Same here
@@anasmir2315 same here in summers
Even I as so complex
Because it's not a quickest algorithm to learn
Amazing 👏
Really it helped me a lot for examination mam.. Thank you mam
Fee university me deta hu aur knowledge yha se thx
Thanks
Mam ur class and your Mehdi very nice
actually we move the left but after some steps u have started to move right why that thing happen
mam your method of teaching is so good
Nice explanation mam keep going...😊🤗
thank you for sharing your experience with us
Nice xplaination😄😇mam
Aapki mehandi badi he Acchi hai❤❤❤😊
Thank u mam for giving nice explanation
Mam it's nice ......
Nice explanation
Class Notes ( pdf )
website : education4u.in/
Why did u take right bound to left bcz its higher did u take like that mam
Same question
Nice video
Nice explanation mam
Neeche diya gaya hai Quick Sort algorithm ka ek example Hindi mein:
Sochiye humare paas ye list hai: [6, 8, 3, 9, 2, 5]
Kadam 1: Ek pivot element chunein (is case mein, aakhri element 5 chunte hain).
Kadam 2: Pivot ke aas paas list ko partition karein. Pivot se chote sabhi elements ko pivot ke baayein aur pivot se bade sabhi elements ko pivot ke daayein shift karein.
Partitioning Kadam: [2, 3, 5, 9, 8, 6]
Kadam 3: Quick Sort algorithm ko recursive tareeke se pivot ke dono taraf wale sublist par lagu karein.
Baayein wala sublist: [2, 3]
Daayein wala sublist: [9, 8, 6]
Baayein wale sublist aur daayein wale sublist ke liye Kadam 1-3 ko phirse repeat karein.
Baayein wale sublist ke liye:
Ek pivot element chunein (is case mein, pehla element 2 chunte hain).
Partitioning Kadam: [2, 3]
Baayein wala sublist pehle se hi sorted hai kyunki usmein sirf ek element hai.
Daayein wale sublist ke liye:
Ek pivot element chunein (is case mein, aakhri element 6 chunte hain).
Partitioning Kadam: [6, 8, 9]
Daayein wala sublist pehle se hi sorted hai kyunki usmein teen elements hai.
Kadam 4: Sorted sublists ko combine karein. Sorted list unsorted baayein wale sublist, pivot element, aur unsorted daayein wale sublist ko jodkar banai jati hai.
Result: [2, 3, 5, 6, 8, 9]
Quick Sort ka istemal karke sorted list banegi [2, 3, 5, 6, 8, 9].
Quick Sort mein mukhya tatva hai pivot element chunna, partitioning karna aur fir us partition ko recursively sublist par lagana, jab tak puri list sort hojaye.
Quick Sort ka fayda hai ki iska average-case time complexity O(n log n) hota hai aur ye in-place sorting hai, matlab iske liye alag se memory ki zaroorat nahi hoti hai.
Halaanki, Quick Sort ka worst-case time complexity O(n^2) ho sakta hai agar pivot selection sahi nahi hai, jiski wajah se kuch scenarios mein inefficient sorting ho sakti hai.
Mujhe ummeed hai ki ye example aapko Quick Sort algorithm samajhne mein madad karega. Agar aapke paas koi aur sawal hai toh zaroor puchiye!
thanks bhai ye mast tha ye apne class ke sabhi bacho ko dikhaunga it will help them for sure😂💗
substitution method ka kr skte ko?
after 30 min i have mid exam but now i understand well ❤❤❤❤❤❤
Class Notes ( pdf )
website : education4u.in/
madam suhagraat ke turant baad start kar diya kiya?
Nice explaining
in 3 case if p less than l what we have to do
thank you so much
Ma'am kab left se compare karna hai kab right se samajh nahi aa raha hai
Very beautiful mehndi, mam... Nice explanation...😊
How u took pivot?
there are two best ways we can pick pivot
1st one is by selecting middle element of an array as an pivot
2nd one is by selecting random element of an array as an pivot .
Mam please 🙏 use board mam don't waste paper 🙏🙏
mam I saw vedio to see ur mehndi design
Legend spotted😂
Nice explanation
Thanks
jo mehndi dekh ke aya hai like karo
Tnq mam
Thank u mam
mem partition ka algorithm kaha he please mem uska bhi algorithm banaiye
why your hand is overcolored?
Padhana nai aata to kyu aate ho exam se pehle ka time waste karne ....faltu panti ki he algorithm and example dono me .... successfully wasted my time before exam ! 😔
Madam nice expalnation.but you no need to say sorry some mistakes we can while solving
Right
wowwhh ma’am apne mendhi lagai h 😱😱😂😂
this is wrong, how would you apply this for 5,40,10,20
Onces you have shown your face
Mai kya thekhu yaar lecture ya #mehdi. ...
you are teaching in wrong way must shift right pointer too
thanks
Tqq mam