क्विक सॉर्ट (Quick Sort)

 

"क्विक सॉर्ट" एक प्रोग्रामिंग सॉर्टिंग एल्गोरिथ्म है जिसका उपयोग एक सूची या एकरूप डेटा संरचना को आदान-प्रदान की गई क्रम में सॉर्ट करने के लिए किया जाता है। यह एक विशेष प्रकार का "विभाजन और प्रबलीकरण" (Divide and Conquer) एल्गोरिथ्म है, जिसमें सूची को बाँटकर प्रबलीकरण की प्रक्रिया को लागू किया जाता है।

क्विक सॉर्ट में, एक प्रमुख डेटा आइटम को "पिवट" के रूप में चुना जाता है। सूची के उपभाग को पिवट के चारों ओर डेटा आइटम के तुलनात्मक पड़ाव के आधार पर बाँटा जाता है। इसके परिणामस्वरूप, पिवट से छोटे डेटा आइटम एक स्वर्गीय उपभाग में और पिवट से बड़े डेटा आइटम एक निम्नीय उपभाग में रखे जाते हैं।

फिर उपभागों के साथ यही प्रक्रिया दोबारा आवश्यक बार किया जाता है, तब तक जब उपभाग में केवल एक ही डेटा आइटम बचे रहें। आखिरकार, सभी उपभागों के डेटा आइटम सॉर्ट किए जाते हैं और उन्हें मिलाकर सूची को सॉर्ट किया जाता है।

क्विक सॉर्ट का उपयोग अधिक साइज की सूचियों को तेज़ी से सॉर्ट करने के लिए किया जाता है, क्योंकि यह एक अद्भुत प्रवृत्ति और तेज़ स्वर्गीय/निम्नीय सॉर्टिंग प्रक्रिया का उपयोग करता है। यह एल्गोरिथ्म सभी प्रकार की सूचियों में उपयोगी होता है, लेकिन यह विशेष रूप से बड़ी सूचियों को सॉर्ट करने के लिए प्रदर्शन में बेहतर हो सकता है।

क्विक सॉर्ट में, एक "पीवट" एलिमेंट को चुना जाता है, जिसका उपयोग सूची के हिस्सों को विभाजित करने के लिए किया जाता है। पीवट एलिमेंट के दायरे में होने वाले डेटा आइटम से छोटे हिस्से को प्रबलीकरण कहा जाता है और दायरे के बाहर होने वाले डेटा आइटम से बड़े हिस्से को विभाजन कहा जाता है। इसके बाद, छोटे और बड़े हिस्सों को आदान-प्रदान की गई क्रम में अलग-अलग सॉर्ट किया जाता है और फिर उन्हें मिलाकर सॉर्टेड सूची में जोड़ा जाता है।

क्विक सॉर्ट का उपयोग तेज़ी से सॉर्ट करने के लिए किया जाता है और यह सॉर्टिंग एल्गोरिथ्म बड़े और विस्तृत डेटा सेट्स पर भी काम करने में अच्छा प्रदर्शन करता है। यह विभाजन और प्रबलीकरण की प्रक्रिया के कारण तेज़ी से सॉर्ट होता है और अधिकांश मामूले केसों में यह बहुत ही अच्छी प्रदर्शन क्षमता रखता है।

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

क्विक सॉर्ट का उपयोग बड़े साइज की सूचियों को सॉर्ट करने में किया जा सकता है, और यह तेज़ी से काम करने में मदद करता है। इसका तात्पर्य प्रत्येक भाग को सॉर्ट करने के लिए केवल एक बार विभाजन की आवश्यकता होती है, जिससे इसका क्रम और समय बचत होती है।