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