Seçim Sıralaması nasıl çalışır?
Seçim Sırala, aşağıdaki gibi basit bir sıralama algoritması uygular:
- Algoritma tekrar tekrar en düşük elemanı arar.
- Mevcut öğeyi en düşük değere sahip bir öğeyle değiştirin
- Her seçim sıralaması yinelemesiyle / geçişiyle, öğeler değiştirilir.
Seçim Sıralaması uygulamak için Java Programı
paket com.guru99;public class SelectionSortAlgo {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("------ Seçim Sıralamadan Önce -----");printArray (dizim);selection (myArray); // seçim sıralaması kullanılarak diziyi sıralamaSystem.out.println ("----- Seçim Sıralamasından Sonra -----");printArray (dizim);}genel statik boşluk seçimi (int [] dizisi){for (int i = 0; i
Çıktı:
------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