Hello दोस्तों! आज मैं आपको इस पोस्ट में What is quick sort in Data structure in Hindi के बारें में बताऊंगा, और इसके example को भी पढेंगे, तो चलिए शुरू करते हैं:-
What is quick sort in Data structure in Hindi
दिये गए array की left boundary पर left pointer तथा right boundary पर right pointer assign करेंगे.
Array के 1st element को pivot मानेंगे और इसे इसकी सही position पर पहुंचाएंगे ।
अतः pivot के left मे pivot से छोटे element और pivot के right मे pivot से बड़े element इसके लिए सबसे पहले pivot और
left pointer दोनों एक ही element को point करेंगे । अब left का comparison right pointer से करेंगे
If ( pivot or left is less than right then no change)
if (pivot or left is greater than right then exchange the element with pivot)
यदि pivot right मे पहुँच गया है तो left को increase करेंगे
if pivot or right is less then left then exchange
if pivot or right is greater then left then no change
For Example:-
1 दिये गये array मे 25 को left और pivot दोनों point करेंगे तथा right pointer array के last element को point करेगा ।
अब pivot को right से compare करेंगे यदि pivot right से छोटा है
तो no change नहीं तो element को exchange कर दिया जायेगा ।
2 right pointer को आगे बढ़ाएंगे और उसे pivot से compare करेंगे ।
If ( pivot or left is less than right then no change)
if (pivot or left is greater than right then exchange the element with pivot)
3 क्योंकि pivot right side मे आ चुका है अतः pivot के left मे pivot से छोटी values आनी चाहिए अतः अब left pointer को आगे बढ़ायेगे ।
4 क्योंकि pivot right side मे आ चुका है अतः pivot के left मे pivot से छोटी values आणि चाहिए अतः अब left pointer को आगे बढ़ायेगे
5 क्योंकि pivot left side मे आ चुका है अतः pivot के right मे pivot से बड़ी values से बड़ी values आनी चाहिए अतः right pointer को आगे बढ़ाएँगे
6 अतः अब pivot अपनी सही position पर आ चुका है ।
pivot के left मे सारी pivot से छोटी values है
और pivot के right मे pivot से बड़ी values है
अतः अब array को तीन parts मे divide कर देंगे ।
First array मे pivot से छोटी value को रखेंगे ।
Second array मे pivot को रखेंगे।
तथा third array मे pivot से बड़ी value को रखा जायेगा । अब first और third array की अलग अलग sorting करेंगे
और उसे बाद मे pivot के साथ add कर दिया जायेगा।
7 pivot से छोटी element के array को sort करेंगे ।
pivot से छोटे elements का array निम्न है ।
8 उपरोक्त array मे 20 को pivot और right pointer को compare करेंगे ।
यदि right pointer pivot से छोटा है
तो right वाले element को pivot से exchange कर दिया जायेगा ।
pivot right pointer से बड़ा है अतः इसे exchange करेंगे ।
- B+ Tree in Data Structure in Hindi
- Heap Sort in Data Structure in Hindi(हिप सॉर्ट क्या है )
- What is Doubly Link List in Data Structure in Hindi ?
9 इस प्रकार pivot right मे आ चुका है
और right के left वाली सभी values right से छोटी होनी चाहिए
अतः left को आगे बढ़ाएंगे।
Left pointer वाला element pivot से छोटा है । अतः no Exchange अब इसे pivot वाले array मे add कर देंगे ।
क्योंकि जब left को आगे बढ़ाएंगे तो left pivot और right तीनों एक ही element को point करेंगे । अतः array sorted है
10 अब pivot के right side वाले array को sort करेंगे
11 30 को pivot मानेंगे और left pointer भी 30 को point करेगा ।
right pointer 28 को point करेगा ।
अब pivot को right pointer से compare करेंगे । यदि pivot right से बड़ा है तो
उसे exchange कर दिया जायेगा ।
क्योंकि pivot right मे आ चुका है अतः pivot के left मे pivot से छोटी value होनी चाहिए
अतः left को आगे बढ़ाएंगे
अतः array sorted है अब इसे pivot के साथ pivot के right मे add कर देंगे ।
12 इस प्रकार quick sort के द्वारा array को sort किया जाता है
Algorithm For Quick Sort
Step 1 : [Initially]
Left = l
Right = R
Pivot = a[(l+r)/2]
Step 2 : Repeat through step 7 while (left <= high)
Step 3 : Repeat step 4 while (Left<=Right)
Step 4 : Left = Left + 1
Step 5 : Repeat step 6 while (a {[Right] < pivot})
Step 6 : Right = Right – l
Step 7 : If (left < = Right)
(i) Temp = a (left)
(ii) a(left) = (Right)
(iii) a (Right) = temp
(iv) left = left +1
(v) Right = Right + 1
Step 8 : If (l, right) quick_sort (a, l , right)
Step 9 : If (left<R) quick_sort (a, left, r)
Step 10: Exit
निवेदन:- अगर आपके लिए यह आर्टिकल useful रहा हो तो इसे अपने दोस्तों और classmates के साथ अवश्य share कीजिये, और अन्य विषयों से related कोई question हो तो नीचे कमेंट के द्वारा बताइए. thanks.