Quick Sort In Data Structure In Hindi?

हेलो दोस्तों आज के इस ब्लॉग पोस्ट(Quick Sort In Data Structure In Hindi) में हम आपको डाटा स्ट्रक्चर के अंतर्गत एक बहुत ही इंटरेस्टिंग sorting technique के बारे में हिंदी में बताने वाले है जिसे हम Quick sort के नाम से जानते है |

इस ब्लॉग पोस्ट(Quick Sort In Data Structure In Hindi) में हम Quick sort से रिलेटेड कुछ इम्पोर्टेन्ट questions को डिसकस करेंगे जैसे कि:

What is a quick sort in data structure?
What is a quick sort in data structure with an example?
What is meant by quick sort?
How do you write a quick sort?
What is a quick sort of data structure?
How do you sort a structure?
What do you mean by sorting in the data structure?
What is searching and sorting in the data structure?
Quick Sort In Data Structure In Hindi?

जब भी आप इस Quick sort को पहली बार पढ़ेंगे और लिस्ट को सॉर्ट करने कि कोशिश करेंगे तब आप पाएंगे कि यह Quick sort थोड़ा सा tricky है और इसे solve करने के लिए कुछ rules को step by step follow करना पड़ता है |Quick Sort In Data Structure In Hindi|

हो सकता है यह Quick sort आपको पहले एटेम्पट में थोड़ा सा डिफिकल्ट लगे पर जैसे ही आप इसे 2 -3 बार example के साथ solve कर लेंगे वैसे ही आप के कांसेप्ट क्लियर हो जायेंगे और फिर आपको यह क्विक सॉर्ट easy लगने लगेगी |

Quick sort जो होती है वो divide और conquer तकनीक पर based होती है | जहाँ पर आप एक प्रोसीजर को फॉलो करते हुए एक दी हुई लिस्ट को sublists में डिवाइड करते है | और इसी तरह लिस्ट को sublist में डिवाइड कर कर के हम लिस्ट को सॉर्ट कर लेते है और finally हमें हमारी sorted lest मिल जाती है |

चलिए अब आपकी बेहतर समझ के लिए हम आपको Quick sort सलूशन को एक example कि मदद से समझते है जहाँ पर हम एक unsorted लिस्ट को Quick sort की मदद से sort करेंगे |

What is a quick sort in data structure with example?

Quick sort को बेहतर तरीके से समझने के लिए आपको नीचे दिए गए प्रोसीजर को step by step फॉलो करना पड़ेगा | जैसे कि नीचे हमें एक unsorted लिस्ट दे रखी है और अब हम उसे step by step एक प्रोसीजर को फॉलो करते हुए sort करेंगे |

Quick sort को शुरू करने से पहले हम आपको कुछ नेमिंग कन्विक्शन के बार में बताएँगे जिन्हे हम प्रोसीजर के दौरान उपयोग में लाते है | जैसे कि आप निचे दी गयी इमेज में देख सकते है |

44 23 76 84 87 72 36

quick sort1
Quicksort algorithm in data structure with an example: quick sort1

जैसे कि first element को हम low मार्क करते है और इसे pivot एलिमेंट भी कहते है | और यही pivot एलिमेंट लिस्ट पार्टीशन का center होगा |

और लिस्ट के last element को हम high मार्क करते है और इसे हम left element के नाम से भी जानते है |

अब हमें इस Quick sort के कुछ सिंपल रूल्स को देखना है जिनके बेस पर हमें लिस्ट एलिमेंट कि सॉर्टिंग step by step करनी है | इसे रूल्स निचे दिए गए है |

अगर right low से छोटा है तब हमें राइट हैंडल को एक पोजीशन आगे मूव करना है जो कि high की तरफ बढ़ेगा |

अगर left low से बड़ा है तब इस case में हमें लेफ्ट हैंडल को एक पोजीशन फॉरवर्ड मूव करना है जो कि low की तरफ मूव करेगा |

तो यह रूल्स तो हो गए लेफ्ट और राइट हैंडल को लिस्ट में मूव करने के लिए | अब हम कुछ और रूल्स को देखते है जिनकी मदद से हम लिस्ट एलिमेंट को स्वैप करके लिस्ट में उनकी पोजीशन को चेंज कर देंगे | यह कंडीशन निम्नलिखित है |

अगर लेफ्ट और राइट हैंडल में कोई भी मूवमेंट नहीं होता है मतलब कि ऊपर दी गयी दोनों कंडीशन fail हो जाती है तब इस केस में हमें लिस्ट के elemet को स्वैप करना है |

कहने का मतलब right handle और लेफ्ट handle को स्वैप कर देना है और उन्हें एक एक पोजीशन आगे कि और बढ़ा देना है |

और हम इस प्रोसेस को इसी तरह रिपीट करते रहते है जब तक कि राइट और लेफ्ट हैंडल एक दूसरे को क्रॉस नहीं कर लेते है | और जैसे ही लेफ्ट और राइट हैंडल एक दूसरे को क्रॉस कर लेते है वैसे ही हम left की वैल्यू को low से स्वैप कर देते है |

अब इस केस में हम अपने pivot एलिमेंट की पोजीशन देखते है | इस केस में 44 हमारा पाइवोट एलिमेंट है और पाइवोट एलिमेंट को डिवाइड पॉइंट मानते हुए हम अपनी लिस्ट को सुबलिस्ट में डिवाइड कर लेते है | क्योकि आप को हमेशा पाइवोट के left साइड वाले एलिमेंट पाइवोट से छोटे मिलेंगे और राइट साइड के एलिमेंट पाइवोट एलिमेंट से बड़े मिलेंगे |

और अब हमारे पास दो sublist होती है और हम फिर से यही प्रोसीजर को रिपीट करते है | चलिए अब हम same लिस्ट के साथ एक detailed example को देखते है जिसमे आपको step by step लिस्ट को sort करके बताई जाएगी | आप नीचे दिए गए example को देख कर Quick sort को quickly सीख सकते है |

44 23 76 84 87 72 36

quick sort2
quicksort in data structure: quick sort2
quick sort3
quick sort3

swap a[right] and a[left] and move right and left

quick sort4
quick sort4
quick sort5
quick sort5
quick sort6
quick sort6
quick sort7
quick sort7

Since right > left, so swap a[left] and a[low]

36 23 44 84 87 72 76

low
36 23 44 84 87 72 76

इस पॉइंट पर 44 अपने प्रॉपर प्लेस पर है और लिस्ट दो पार्ट में डिवाइड हो चुकी है | जिसे हम same प्रोसीजर के साथ sort करेंगे |

quick sort8
quick sort8

Since right = left, so swap a[left] and a[low].

{23 36}

इस पॉइंट पर 36 अपने प्रॉपर प्लेस पर है और लिस्ट में केवल एक सिंगल एलिमेंट है | इसलिए अब कोई सॉर्टिंग की जरुरत नहीं है |

quick sort9
quick sort9

Right और left को swap करना है और फिर Right और left हैंडल को एक पोजीशन आगे बढ़ा देना है |

quick sort10
quick sort10
quick sort11
quick sort11

Since right > left, so swap a[left] and a[low]

72 76 84 87

इस पॉइंट पर 84 अपने प्रॉपर प्लेस पर है | और लिस्ट दो पार्ट में डिवाइड हो गयी है {72 , 76 } और {87 }| और जो दूसरी लिस्ट है उसमे केवल एक ही एलिमेंट है इसलिए अब इसकी sorting की कोई भी जरुरत नहीं है | अब सिर्फ first part को नीचे हम sort करेंगे |

quick sort12
quicksort in data structure: quick sort 12

चूकि left right के बराबर है इसलिए हमें left और low को swap करना पड़ेगा | लेकिन यहाँ पर 72 जो है वो अपने proper place पर है इसलिए हम यहाँ पर swap नहीं करेंगे | और यहाँ पर हमें केवल एक list मिलती है जो की 76 एक ही element रखती है | इसलिए यहाँ अब कोई भी sorting की जरुरत नहीं है |

{72 76}

Hence the resulted sorted list is as follows using Quick Sort

23 36 44 72 76 84 87


अगर आप sorting तकनीक से रिलेटेड कुछ और interesting ब्लॉग पढ़ना चाहते है तो फिर आप नीचे दी गयी ब्लॉग लिंक की सहायता से इन blogs को पढ़ सकते है |

Sorting Algorithm And Their Time Complexity In Data Structure.

What is meant by the Shell sort in data structure?

Radix Sort In Data Structure / What is the radix sort used for?

Merge Sort In Data Structure/ What is merge sorting in data structure?

Selection Sort In Hindi In Data Structure/ How do you perform a selection sort? / Selection sort kya hai?

Bubble Sort In Hindi In Data Structure/ What is bubble sort with example?/ Bubble Sort Kya Hai?

Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?

Searching In Data Structure/ What is the searching in data structure?


Conclusion:

तो दोस्तों इस ब्लॉग पोस्ट(Quick Sort In Data Structure In Hindi) में हमने Quick sort के बारे पढ़ा और जाना की कैसे Quick sort की मदद से हम किसी भी unsorted list को सॉर्ट करते है | यह Quick sort थोड़ा tricky sorting तकनीक है जिसे हम कुछ रूल्स की सहायता से step by step implement कर सकते है |

इस ब्लॉग(Quick Sort In Data Structure In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते [email protected]पर ईमेल लिख सकते है|

आशा करता हूँ, कि आपने इस पोस्ट(Quick Sort In Data Structure In Hindi) को खूब एन्जॉय किया होगा|

आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|Quick Sort In Data Structure In Hindi|

आपका समय शुभ हो|

Anurag

I am a blogger by passion, a software engineer by profession, a singer by consideration and rest of things that I do is for my destination.