मुख्य अंतर - इंसर्शन सॉर्ट बनाम सिलेक्शन सॉर्ट
सम्मिलन सॉर्ट और चयन सॉर्ट दो सॉर्टिंग एल्गोरिदम हैं जिनका उपयोग डेटा के संग्रह को सॉर्ट करने के लिए किया जाता है। कभी-कभी डेटा को एक विशिष्ट क्रम में व्यवस्थित करना आवश्यक होता है। सॉर्टिंग एल्गोरिदम डेटा के एक सेट को सॉर्ट करने के लिए तंत्र हैं। छँटाई में, डेटा को एक संख्यात्मक या एक शब्दावली क्रम के अनुसार व्यवस्थित किया जाता है। यदि डेटा को ठीक से सॉर्ट किया जाता है, तो डेटा को तेज़ी से खोजना आसान होगा। यदि टेलीफोन निर्देशिका में फोन नंबर क्रमबद्ध तरीके से नहीं हैं, तो एक विशिष्ट टेलीफोन नंबर खोजना मुश्किल होगा। उसी तरह, यदि शब्दकोष में शब्दों को वर्णानुक्रम में व्यवस्थित नहीं किया जाता है, तो शब्दों को खोजना बहुत कठिन होगा।अतः छँटाई दैनिक जीवन में उपयोगी है। कंप्यूटर साइंस में, डेटा के संग्रह को सॉर्ट करने के लिए सॉर्टिंग एल्गोरिदम होते हैं। ऐसे दो एल्गोरिदम सम्मिलन प्रकार और चयन प्रकार हैं। सम्मिलन सॉर्ट सॉर्टिंग एल्गोरिदम है जो तत्वों को एक-एक करके स्थानांतरित करके सरणी को सॉर्ट करता है। चयन सॉर्ट सॉर्टिंग एल्गोरिदम है जो सरणी में सबसे छोटा तत्व ढूंढता है और पहले स्थान के साथ तत्व का आदान-प्रदान करता है, फिर दूसरा सबसे छोटा तत्व ढूंढता है और दूसरी स्थिति में तत्व के साथ इसका आदान-प्रदान करता है और पूरे सरणी को सॉर्ट होने तक प्रक्रिया जारी रखता है. इंसर्शन सॉर्ट और सिलेक्शन सॉर्ट के बीच मुख्य अंतर यह है कि इंसर्शन सॉर्ट एक समय में दो तत्वों की तुलना करता है जबकि सिलेक्शन सॉर्ट पूरे एरे से न्यूनतम तत्व का चयन करता है और इसे सॉर्ट करता है।
इंसर्शन सॉर्ट क्या है?
सम्मिलन सॉर्ट एक इन-प्लेस तुलना-आधारित सॉर्टिंग एल्गोरिथम है। इस विधि में, सरणी को चरण दर चरण खोजा जाता है। क्रमबद्ध नहीं किए गए आइटम को स्थानांतरित किया जाता है और सरणी के क्रमबद्ध उप-सूची में डाला जाता है। सम्मिलन सॉर्ट एल्गोरिथ्म को निम्नलिखित उदाहरण का उपयोग करके समझाया जा सकता है।
उदाहरण के लिए, प्रारंभिक सरणी को 77, 33, 44, 11, 88 के रूप में लें। इस सॉर्टिंग एल्गोरिदम में, पहला कदम वर्तमान तत्व का चयन करना है।
वर्तमान तत्व 77 है। वर्तमान तत्व की तुलना बाईं ओर के सभी तत्वों से की जाती है। 77, पहला तत्व है और बाईं ओर कोई तत्व नहीं है। वर्तमान स्थिति का सूचकांक 0. है
फिर वर्तमान स्थिति का सूचकांक 1 से बढ़ा दिया जाता है। अब सूचकांक 1 है और वर्तमान तत्व 33 है। बाईं ओर के तत्व के साथ तुलना करने पर यह 77 से छोटा है। फिर ये दोनों मान अदला-बदली की जाती है। अब 33 इंडेक्स 0 में है, और 77 इंडेक्स 1 में है।
अब सरणी 33, 77, 44, 11, 88 है।
फिर से, सूचकांक में वृद्धि हुई है। सूचकांक 2 है, और वर्तमान तत्व 44 है। इसकी तुलना बाईं ओर के तत्वों से की जाती है। 44, 77 से कम है। तो उन दो मानों की अदला-बदली की जाती है। अब सरणी 33, 44, 77, 11, 88 है। बाईं ओर के सभी तत्वों की तुलना करना आवश्यक है।तो, 44 की तुलना 33 से की जाती है। 33, 44 से छोटा है। इसलिए उन तत्वों को बदलने की आवश्यकता नहीं है।
अब सरणी 33, 44, 77, 11, 88 है।
फिर से, सूचकांक में वृद्धि हुई है। सूचकांक 3 है, और वर्तमान तत्व 11 है। इसकी तुलना बाईं ओर के सभी तत्वों से की जाती है। 11, 77 से कम है, इसलिए उन दोनों की अदला-बदली की जाती है। अब सरणी 33, 44, 11, 77, 88 है। 11 और 44 की तुलना करते समय, 11 44 से कम है। तो उन दोनों को स्वैप किया जाता है। अब सरणियाँ 33, 11, 44, 77, 88 हैं। फिर 11 की तुलना 33 से की जाती है। 11, 33 से कम है, इसलिए उन दो मानों की अदला-बदली की जाती है।
अब सरणी 11, 33, 44, 77, 88 है।
इंडेक्स को बढ़ाने से इंडेक्स 4 हो जाएगा। मान 88 है। यह 77 से अधिक है। इसलिए, स्वैपिंग की कोई आवश्यकता नहीं है। अंत में, क्रमबद्ध सरणी 11, 33, 44, 77, 88 है।
चित्र 01: सम्मिलन छँटाई उदाहरण
सम्मिलन क्रम का कार्यान्वयन ऊपर जैसा है। प्रारंभिक सरणी 77, 33, 44, 11, 88 थी। छँटाई के बाद, यह आउटपुट 11, 33, 44, 77, 88 देता है।
सिलेक्शन सॉर्ट क्या है?
चयन सॉर्ट एक इन-प्लेस तुलना-आधारित सॉर्टिंग एल्गोरिथम है। सरणियों को खंडों में विभाजित किया गया है। सॉर्ट किया गया भाग बाएँ सिरे पर है। अवर्गीकृत भाग दायें सिरे पर है। सबसे पहले, सबसे छोटा मूल्य पाया जाना चाहिए। फिर इसे बाएं तत्व से बदल दिया जाता है। अब वह तत्व क्रमबद्ध सरणी में है। यह प्रक्रिया अनसॉर्टेड ऐरे बाउंड्री को एक एलीमेंट से दाईं ओर ले जाना जारी रखती है। चयन सॉर्ट एल्गोरिथ्म को निम्नलिखित उदाहरण का उपयोग करके समझाया जा सकता है।
उदाहरण के लिए, प्रारंभिक सरणी को 77, 33, 44, 11, 88, 22 के रूप में लें। इस सॉर्टिंग एल्गोरिदम में, सरणी में सबसे छोटा पाया जाता है। सबसे छोटा तत्व 11 है। इसे सरणी के 0 सूचकांक में तत्व के साथ बदल दिया जाता है।
अब सरणी 11, 33, 44, 77, 88, 22 है।
सबसे छोटा तत्व इंडेक्स 0 में है, इसलिए 11 को अब सॉर्ट किया गया है। शेष तत्वों में से, सबसे छोटा 22 है। इसे 1st अनुक्रमणिका तत्व के साथ बदल दिया गया है।
अब सरणी 11, 22, 44, 77, 88, 33 है।
तत्व 11 और 22 पहले से ही क्रमबद्ध हैं। बाकी से, सबसे छोटा मान 33 है। इसे 2nd इंडेक्स एलिमेंट के साथ स्वैप किया जाता है।
अब सरणी 11, 22, 33, 77, 88, 44 है।
तत्व 11, 22 और 33 पहले से ही क्रमबद्ध हैं। बाकी से, सबसे छोटा मान 44 है। इसे 3rd इंडेक्स एलिमेंट के साथ स्वैप किया जाता है।
अब सरणी 11, 22, 33, 44, 88, 66 है।
तत्व 11, 22, 33, 44 पहले से ही क्रमबद्ध हैं। शेष तत्व 88 और 66 हैं। तत्व 66 को 4वें सूचकांक तत्व के साथ बदल दिया गया है।
अब सरणी 11, 22, 33, 44, 66, 88 है।
यह सिलेक्शन सॉर्ट एल्गोरिथम का उपयोग करके सॉर्ट किया गया ऐरे है।
चित्र 02: चयन क्रमित उदाहरण
सम्मिलन क्रम का कार्यान्वयन ऊपर जैसा है। प्रारंभिक सरणी 77, 33, 44, 11, 88 थी। छँटाई के बाद, यह आउटपुट 11, 33, 44, 77, 88 देता है।
सम्मिलन क्रम और चयन क्रम में क्या समानता है?
इनसर्शन सॉर्ट और सिलेक्शन सॉर्ट दोनों सॉर्टिंग एल्गोरिदम हैं।
इंसर्शन सॉर्ट और सिलेक्शन सॉर्ट में क्या अंतर है?
सम्मिलन क्रम बनाम चयन क्रम |
|
| सम्मिलन सॉर्ट सॉर्टिंग एल्गोरिदम है जो तत्वों को एक-एक करके स्थानांतरित करके सरणी को सॉर्ट करता है। | चयन सॉर्ट सॉर्टिंग एल्गोरिथम है जो सरणी में सबसे छोटे तत्व को ढूंढता है और पहले स्थान के साथ तत्व का आदान-प्रदान करता है, फिर दूसरा सबसे छोटा तत्व ढूंढता है और दूसरी स्थिति में तत्व के साथ इसका आदान-प्रदान करता है और तब तक प्रक्रिया जारी रखता है संपूर्ण सरणी क्रमबद्ध है। |
| प्रक्रिया | |
| सम्मिलन क्रम दो तत्वों की तुलना करके उप सूची को क्रमबद्ध करना है जब तक कि पूरे सरणी को क्रमबद्ध नहीं किया जाता है। | चयन क्रम न्यूनतम तत्व का चयन करता है और इसे पहली स्थिति के साथ स्वैप करता है, फिर से बाकी के लिए न्यूनतम का चयन करें और इसे दूसरी स्थिति में स्वैप करें और अंत तक इस प्रक्रिया को जारी रखें। |
| स्थिरता | |
| सम्मिलन छँटाई एक स्थिर छँटाई एल्गोरिथ्म है। | चयन क्रम एक स्थिर छँटाई एल्गोरिथ्म नहीं है। |
सारांश - इंसर्शन सॉर्ट बनाम सिलेक्शन सॉर्ट
कभी-कभी डेटा को सॉर्ट करना आवश्यक होता है। कंप्यूटर साइंस में डेटा सॉर्ट करने के लिए एल्गोरिदम होते हैं। इस आलेख में दो सॉर्टिंग एल्गोरिदम पर चर्चा की गई है जो सम्मिलन सॉर्ट और चयन सॉर्ट हैं।सम्मिलन सॉर्ट सॉर्टिंग एल्गोरिदम है जो तत्वों को एक-एक करके स्थानांतरित करके सरणी को सॉर्ट करता है। चयन सॉर्ट सॉर्टिंग एल्गोरिदम है जो सरणी में सबसे छोटा तत्व ढूंढता है और पहले स्थान के साथ तत्व का आदान-प्रदान करता है, फिर दूसरा सबसे छोटा तत्व ढूंढता है और दूसरी स्थिति में तत्व के साथ इसका आदान-प्रदान करता है और पूरे सरणी को सॉर्ट होने तक प्रक्रिया जारी रखता है. इंसर्शन सॉर्ट और सिलेक्शन सॉर्ट के बीच का अंतर यह है कि इंसर्शन सॉर्ट एक समय में दो एलिमेंट की तुलना करता है जबकि सिलेक्शन सॉर्ट पूरे ऐरे से न्यूनतम एलिमेंट का चयन करता है और इसे सॉर्ट करता है।
इन्सर्शन सॉर्ट बनाम सिलेक्शन सॉर्ट का पीडीएफ डाउनलोड करें
आप इस लेख का पीडीएफ संस्करण डाउनलोड कर सकते हैं और उद्धरण नोट के अनुसार इसे ऑफ़लाइन उद्देश्यों के लिए उपयोग कर सकते हैं। कृपया पीडीएफ संस्करण यहां डाउनलोड करें: इंसर्शन सॉर्ट और सिलेक्शन सॉर्ट के बीच अंतर
