विषयसूची:
परिभाषा - क्विकसॉर्ट का क्या अर्थ है?
क्विकर एक लोकप्रिय छँटाई एल्गोरिथ्म है जो अन्य छँटाई एल्गोरिदम की तुलना में अभ्यास में अक्सर तेज़ होता है। यह एक बड़ी सरणी को दो छोटे सरणियों में विभाजित करके डेटा आइटम को जल्दी से सॉर्ट करने के लिए एक विभाजन और जीत की रणनीति का उपयोग करता है। इसे राष्ट्रीय भौतिक प्रयोगशाला के लिए मशीन अनुवाद पर एक परियोजना के लिए 1960 में चार्ल्स एंटनी रिचर्ड होरे (आमतौर पर कार होरे या टोनी होरे के रूप में जाना जाता है) द्वारा विकसित किया गया था।Techopedia क्विकॉर्ट को समझाता है
क्विकसॉर्ट एक एल्गोरिथ्म है जिसका उपयोग किसी सरणी में आइटम को जल्दी से सॉर्ट करने के लिए किया जाता है, चाहे वह कितना भी बड़ा सरणी हो। यह काफी स्केलेबल है और छोटे और बड़े डेटा सेट के लिए अपेक्षाकृत अच्छी तरह से काम करता है, और थोड़े समय की जटिलता के साथ लागू करना आसान है। यह एक विभाजन-और-जीत विधि के माध्यम से करता है जो एक बड़े सरणी को दो छोटे लोगों में विभाजित करता है और फिर इस प्रक्रिया को सभी बनाए गए सरणियों के लिए दोहराता है जब तक कि छंटाई पूरी नहीं हो जाती।
Quicksort एल्गोरिथ्म निम्नानुसार किया जाता है:
- एक धुरी बिंदु को सरणी से चुना जाता है।
- सरणी को फिर से व्यवस्थित किया जाता है ताकि धुरी से छोटे सभी मानों को इससे पहले स्थानांतरित कर दिया जाए और धुरी से बड़े सभी मानों को इसके बाद स्थानांतरित कर दिया जाए, जिसमें मानों को धुरी के समान तरीके से बराबर किया जाता है। जब यह किया जाता है, तो धुरी अपनी अंतिम स्थिति में होती है।
- उपरोक्त चरण छोटे मूल्यों के प्रत्येक उपप्रकार के साथ-साथ अधिक से अधिक मूल्यों के साथ अलग से सबरे के लिए दोहराया जाता है।
यह तब तक दोहराया जाता है जब तक कि संपूर्ण सरणी सॉर्ट न हो जाए।
