quick sort in hindi:-
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 in hindi:-
इस सॉर्टिंग की algorithm निम्नलिखित है.
step1:- array लिस्ट में एक element को select करते है जिसे हम pivot वैल्यू कहते है.
step2:- elements को इस प्रकार दूबारा arrange करते है कि वे सभी elements जो pivot वैल्यू से छोटी है वे arrays के बायीं तरफ रहती है और वे सभी elements जो pivot वैल्यू से बड़ी होती है उन्हें array के दायीं तरफ रखा जाता है. और वह element जो pivot के सामान होते है उन्हें array में किसी भी तरफ रखा जा सकता है.
step3:- array के दोनों भागों को सॉर्ट किया जाता है. दोनों भागों को दुबारा quick sort algorithm का प्रयोग करके सॉर्ट किया जाता है.
Quick sort example:-
निवेदन:- आपको यह पोस्ट कैसी लगी हमें comment के द्वारा बताइये तथा इस पोस्ट को अपने दोस्तों के साथ share करें. धन्यवाद.
no
sir
diffrence between system software and application software in hindi plese tell me line by line
sir this side is too help full than other sites thank you sir for a great idea
Application of graph