Jak działa sortowanie przez wybór?
Sortowanie przez wybór implementuje prosty algorytm sortowania w następujący sposób:
- Algorytm wielokrotnie wyszukuje najniższy element.
- Zamień bieżący element na element o najniższej wartości
- Przy każdej iteracji / przebiegu sortowania przez wybór elementy są zamieniane.
Program Java do implementacji sortowania przez wybór
pakiet com.guru99;public class SelectionSortAlgo {public static void main (ciąg a []){int [] myArray = {860,8200,9};System.out.println ("------ Przed sortowaniem przez wybór -----");printArray (myArray);selection (myArray); // sortowanie tablicy przy użyciu sortowania przez wybórSystem.out.println ("----- Po sortowaniu przez wybór -----");printArray (myArray);}publiczny statyczny wybór void (tablica int []){for (int i = 0; i
Wynik:
------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