Cum funcționează Selection Sort?
Selecția Sortare implementează un algoritm simplu de sortare după cum urmează:
- Algoritmul caută în mod repetat cel mai mic element.
- Schimbați elementul curent cu un element cu cea mai mică valoare
- Cu fiecare iterație / trecere de sortare a selecției, elementele sunt schimbate.
Program Java pentru implementarea Sortare selecție
pachet com.guru99;public class SelectionSortAlgo {public static main main (Șirul a []){int [] myArray = {860,8,200,9};System.out.println ("------ Înainte de sortare Sortare -----");printArray (myArray);selection (myArray); // sorting array using selection sortSystem.out.println ("----- După selectare Sort -----");printArray (myArray);}selectarea publicului static static (int [] matrice){for (int i = 0; i
Ieșire:
------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