चयन क्रमबद्ध कैसे काम करता है?
चयन क्रमबद्ध एक सरल छँटाई एल्गोरिथ्म को निम्न प्रकार से लागू करता है:
- एल्गोरिथम बार-बार निम्नतम तत्व की खोज करता है।
- सबसे कम मूल्य वाले तत्व के साथ वर्तमान तत्व स्वैप करें
- चयन प्रकार के प्रत्येक पुनरावृत्ति / पास के साथ, तत्वों की अदला-बदली होती है।
चयन को लागू करने के लिए जावा प्रोग्राम
पैकेज com.guru99;सार्वजनिक वर्गसार्वजनिक स्थैतिक शून्य मुख्य (स्ट्रिंग [a]){{int [] myArray = {860,8,200,9};System.out.println ("------ चयन से पहले क्रमबद्ध -----");PrintArray (myArray);चयन प्रकार का उपयोग कर छँटाई सरणी;System.out.println ("----- चयन के बाद क्रमबद्ध -----");PrintArray (myArray);}सार्वजनिक स्थैतिक शून्य चयन (int [] सरणी){{for (int i = 0; मैंआउटपुट:
------Before Selection Sort-----860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Comparing 8 and 200Comparing 8 and 9Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 860 and 200860 is greater than 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 200 and 860Swapping Elements: New Array After Swap8 9 200 860-----After Selection Sort-----8 9 200 860