छाँटने की सिलेक्शन सॉर्ट विधि का वर्णन कीजिए।
Answers
सिलेक्शन सॉर्ट
Explanation:
सिलेक्शन सॉर्ट की विधि
सिलेक्शन सॉर्ट एल्गोरिथ्म का उपयोग किसी विशेष क्रम (एस्केडिंग या अवरोही) में एल्इमॅन्ट की सूची को व्यवस्थित करने के लिए किया जाता है। सिलेक्शन सॉर्ट में, सूची में पहले एल्इमॅन्ट का चयन किया जाता है और इसकी तुलना सूची के सभी शेष एलिमेंट्स के साथ बार-बार की जाती है। यदि कोई भी एल्इमॅन्ट चयनित एल्इमॅन्ट (आरोही क्रम के लिए) से छोटा है, तो दोनों की अदला-बदली की जाती है, ताकि पहले की स्थिति क्रमबद्ध क्रम में सबसे छोटे एलिमेंट से भर जाए। इसके बाद, हम सूची में दूसरे स्थान पर एल्इमॅन्ट का चयन करते हैं और इसकी तुलना सूची में शेष सभी एल्इमॅन्ट के साथ की जाती है। यदि कोई भी एलिमेंट चयनित एलिमेंट से छोटा है, तो दोनों को स्वैप किया जाता है। यह प्रक्रिया तब तक दोहराई जाती है जब तक कि पूरी सूची को सॉर्ट न कर दिया जाए।
सिलेक्शन सॉर्ट एल्गोरिथ्म निम्नलिखित चरणों का उपयोग करके किया जाता है।
चरण 1 - सूची में पहले स्थान पर रहने वाले पहले एल्इमॅन्ट का चयन करें।
चरण 2: सूची में अन्य सभी एल्इमॅन्ट के साथ चयनित एल्इमॅन्ट की तुलना करें।
चरण 3: प्रत्येक तुलना में, यदि कोई एल्इमॅन्ट चयनित तत्व (आरोही क्रम के लिए) से छोटा पाया जाता है, तो दोनों की अदला-बदली की जाती है।
चरण 4: सूची में अगली स्थिति में एल्इमॅन्ट के साथ एक ही प्रक्रिया को दोहराएं जब तक कि पूरी सूची को सॉर्ट नहीं किया जाता है।