Selectie sorteren in Java-programma met voorbeeld

Anonim

Hoe werkt Selection Sort?

Selection Sort implementeert als volgt een eenvoudig sorteeralgoritme:

  • Algoritme zoekt herhaaldelijk naar het laagste element.
  • Verwissel het huidige element met een element met de laagste waarde
  • Bij elke iteratie / pass van selectiesortering worden elementen verwisseld.

Java-programma om Selection Sort te implementeren

pakket com.guru99;openbare klasse SelectionSortAlgo {public static void main (String a [])​int [] myArray = {860,8,200,9};System.out.println ("------ Vóór selectie sorteren -----");printArray (myArray);selection (myArray); // sorteerarray met behulp van selectiesorteringSystem.out.println ("----- Na selectie sorteren -----");printArray (myArray);​openbare statische ongeldige selectie (int [] array)​voor (int i = 0; i 

Uitgang:


------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