विषय
सूची में वस्तुओं के एक सेट को क्रमबद्ध करना प्रोग्रामिंग में एक लगातार काम है। अक्सर, एक इंसान इस कार्य को सहजता से कर सकता है। हालांकि, एक कंप्यूटर प्रोग्राम को इसे पूरा करने के लिए निर्देशों के सटीक अनुक्रम का पालन करने की आवश्यकता होती है, और इस अनुक्रम को एक एल्गोरिथ्म कहा जाता है। सॉर्टिंग एल्गोरिथ्म एक विधि है जिसका उपयोग किसी विशेष क्रम में अव्यवस्थित वस्तुओं की सूची बनाने के लिए किया जाता है। आदेश देने का क्रम एक कुंजी द्वारा निर्धारित किया जाता है। कई सॉर्टिंग एल्गोरिदम हैं जो दक्षता और प्रदर्शन के मामले में भिन्न हैं। इस प्रकार के कुछ ज्ञात और महत्वपूर्ण हैं: बबल सॉर्ट, चयन सॉर्ट, प्रविष्टि सॉर्ट और त्वरित सॉर्ट।
बबल सॉर्ट
बुलबुला सॉर्ट बार-बार आसन्न तत्वों को बार-बार स्वैप करता है जो तब तक क्रम में नहीं होते हैं जब तक कि वस्तुओं की प्रत्येक सूची क्रम में न हो। इस तरह, आइटम अपने मूल्यों के अनुसार सूची में उतार-चढ़ाव करते हैं, सबसे बड़ा (आरोही क्रम के मामले में) प्रत्येक पुनरावृत्ति के अंत में समाप्त होता है।
इस एल्गोरिथ्म का मुख्य लाभ यह है कि इसका कार्यान्वयन आसान और परिचित है। इसके अलावा, बुलबुला प्रकार में, अस्थायी भंडारण का उपयोग किए बिना तत्वों की अदला-बदली की जाती है, जिससे अंतरिक्ष की आवश्यकता कम हो जाती है। मुख्य नुकसान तथ्य यह है कि जब सूची में कई आइटम होते हैं तो यह अच्छे परिणाम नहीं दिखाता है। ऐसा इसलिए है क्योंकि इस प्रकार के आदेश के लिए प्रत्येक संख्या n तत्वों के लिए n2 प्रसंस्करण चरणों की आवश्यकता होती है जिन्हें क्रमबद्ध किया जाएगा। इसलिए, बबल सॉर्ट को अकादमिक शिक्षण के लिए संकेत दिया जाता है, लेकिन वास्तविक जीवन के अनुप्रयोगों के लिए नहीं।
चयन प्रकार
चयन सॉर्ट एक बार में एक आइटम का चयन करके और अनुक्रम की सही स्थिति में रखकर वस्तुओं की सूची को बार-बार ट्रेस करता है।
चयन प्रकार का मुख्य लाभ यह है कि यह एक छोटी सूची पर अच्छी तरह से काम करता है। इसके अलावा, क्योंकि यह एक स्थान-ऑर्डरिंग एल्गोरिथ्म है, इसे मूल सूची को संग्रहीत करने के लिए आवश्यक से परे अस्थायी भंडारण की आवश्यकता नहीं है। मुख्य नुकसान बड़ी सूचियों में इसकी कम दक्षता है। बबल सॉर्ट की तरह, इसमें प्रत्येक एन तत्वों के लिए एन 2 नंबर चरणों की आवश्यकता होती है। इसके अलावा, स्क्रीनिंग प्रक्रिया से पहले वस्तुओं के प्रारंभिक क्रम से इसका प्रदर्शन आसानी से प्रभावित होता है। इस वजह से, इस प्रकार का चयन केवल एक सूची के लिए उपयुक्त है जहां कुछ तत्व यादृच्छिक क्रम में हैं।
निवेशन सॉर्ट
इन्सर्ट सॉर्ट बार-बार सूची को क्रमबद्ध करता है और हर बार अव्यवस्थित अनुक्रम के एक आइटम को सही स्थिति में सम्मिलित करता है।
डालने के आदेश का मुख्य लाभ इसकी सादगी है, साथ ही छोटी सूचियों पर अच्छा प्रदर्शन दिखा रहा है। यह एल्गोरिथम ऑर्डर करने वाला स्थान है, इसलिए स्थान की आवश्यकता न्यूनतम है। नकारात्मक पक्ष यह है कि यह अन्य प्रकार के एल्गोरिदम के साथ-साथ प्रदर्शन नहीं करता है। काम करने के लिए आवश्यक n2 चरणों के साथ, सम्मिलित सॉर्ट बड़ी सूचियों के साथ अच्छी तरह से काम नहीं करता है। हालांकि, यह कुछ वस्तुओं की सूची के साथ विशेष रूप से उपयोगी है।
त्वरित प्रकार
क्विक सॉर्ट विभाजन और विजय के सिद्धांत के साथ काम करता है। सबसे पहले, यह एक धुरी तत्व के आधार पर वस्तुओं की सूची को दो उप-सूचियों में विभाजित करता है। पहली उप-सूची में सभी तत्वों को व्यवस्थित किया जाता है ताकि वे धुरी से छोटे हों, जबकि दूसरी उप-सूची में सभी तत्वों को धुरी से बड़ा होने की व्यवस्था की जाती है। एक ही विभाजन और आयोजन की प्रक्रिया को परिणामी उपविदों में बार-बार निष्पादित किया जाता है जब तक कि पूरी सूची व्यवस्थित न हो जाए।
क्विक सॉर्ट को कुछ लोगों द्वारा दक्षता के संदर्भ में महत्वपूर्ण लाभ के कारण सबसे अच्छा सॉर्ट एल्गोरिथ्म माना जाता है क्योंकि यह वस्तुओं की एक बड़ी सूची के साथ अच्छी तरह से काम करता है। साइट पर ऑर्डर करने से, अतिरिक्त भंडारण स्थान की भी आवश्यकता नहीं है। जो मामूली नुकसान यह प्रस्तुत करता है वह यह है कि इसका सबसे खराब प्रदर्शन ऊपर वर्णित अन्य एल्गोरिदम के औसत प्रदर्शन के समान है। हालांकि, यह ध्यान रखना महत्वपूर्ण है कि यह सबसे खराब मामला बहुत दुर्लभ है। अधिक आम तौर पर, त्वरित सॉर्ट किसी भी आकार की सूची को व्यवस्थित करने का सबसे कुशल और व्यापक रूप से उपयोग किया जाने वाला तरीका है।
