Quick Sort Algorithm in Hindi

Quick Sort Algorithm: हेलो स्टूडेंट्स, इस पोस्ट में हम आज Quick Sort Algorithm in Hindi के बारे में पढ़ेंगे | इंटरनेट में डाटा स्ट्रक्चर के नोट्स हिंदी में बहुत कम उपलब्ध है, लेकिन हम आपके लिए यह हिंदी में डिटेल्स नोट्स लाये है, जिससे आपको यह टॉपिक बहुत अच्छे से समझ आ जायेगा |

Quick Sort Algorithm

quick sort भी merge sort की तरह एक divide & conquer अल्गोरिथम पर आधारित सॉर्टिंग तकनीक है.
इसे 1960 में Tony Hoare द्वारा विकसित किया गया था.

इस सॉर्टिंग तकनीक में arrays के elements को दो छोटे arrays में विभाजित किया जाता है.
quick sort जो है वह InPlace सॉर्टिंग का एक प्रकार है.

इस सॉर्टिंग में, सबसे पहले लिस्ट में से किसी भी element को select किया जाता है जिसे हम pivot कहते है.
pivot से छोटे elements इसके बाएं तरफ रहेंगें. जबकि pivot से बड़े elements इसके दायीं तरफ रहेंगे.

quick sort की औसत complexity:- O (n log n) है.
तथा इसकी worst case complexity:- O (n^2) है जहाँ n, elements की संख्या है.
क्योंकि worst case में भी quick sort की complexity कम होती है इसलिए यह बहुत तेज तथा efficient है.

Quick Sort Algorithm With Example

इस सॉर्टिंग की algorithm निम्नलिखित है.

step1:- array लिस्ट में एक element को select करते है जिसे हम pivot वैल्यू कहते है.

step2:- elements को इस प्रकार दूबारा arrange करते है कि वे सभी elements जो pivot वैल्यू से छोटी है वे arrays के बायीं तरफ रहती है और वे सभी elements जो pivot वैल्यू से बड़ी होती है उन्हें array के दायीं तरफ रखा जाता है. और वह element जो pivot के सामान होते है उन्हें array में किसी भी तरफ रखा जा सकता है.

Also Read: Insertion Sort in Hindi

step3:- array के दोनों भागों को सॉर्ट किया जाता है. दोनों भागों को दुबारा quick sort algorithm का प्रयोग करके सॉर्ट किया जाता है.

Example: 

Quick sort example
Quick sort example

हम आशा करते है कि यह Quick Sort Algorithm in Hindi के हिंदी में नोट्स आपकी स्टडी में उपयोगी साबित हुए होंगे | अगर आप लोगो को इससे रिलेटेड कोई भी किसी भी प्रकार का डॉउट हो तो कमेंट बॉक्स में कमेंट करके पूंछ सकते है | आप इन्हे अपने Classmates & Friends के साथ शेयर करे |

Leave a Comment

Your email address will not be published. Required fields are marked *