उदाहरण के साथ जावा प्रोग्राम में चयन सॉर्टिंग

Anonim

चयन क्रमबद्ध कैसे काम करता है?

चयन क्रमबद्ध एक सरल छँटाई एल्गोरिथ्म को निम्न प्रकार से लागू करता है:

  • एल्गोरिथम बार-बार निम्नतम तत्व की खोज करता है।
  • सबसे कम मूल्य वाले तत्व के साथ वर्तमान तत्व स्वैप करें
  • चयन प्रकार के प्रत्येक पुनरावृत्ति / पास के साथ, तत्वों की अदला-बदली होती है।

चयन को लागू करने के लिए जावा प्रोग्राम

पैकेज 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