Selection Sort

Selection Sort, en basit sıralama algoritmalarından biridir ve özellikle algoritma mantığını öğrenirken sıkça kullanılır. Bu yöntemde amaç, dizinin her adımında geri kalan bölümdeki en küçük elemanı bulup, doğru yerine yerleştirmektir. Yani algoritma, her turda dizi üzerinde bir tarama yapar, minimum değeri belirler ve bulunduğu konumu, o turdaki sıralanacak ilk elemanla değiştirir. Mantığı oldukça basittir, fakat işlem adımı çok olduğu için büyük listelerde verimli değildir. Yine de sıralama algoritmalarını anlamak için ideal bir başlangıçtır.

import java.util.Random;

public class SelectionSort {

    // Method to perform selection sort
    public static void selectionSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }

            // Swap the found minimum element with the first element
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }

    public static void main(String[] args) {
        Random generator = new Random();
        int[] list = new int[10];
        
        for (int i = 0; i < list.length; i++) {
            list[i] = generator.nextInt(1000);
        }

        // Call the selectionSort method
        selectionSort(list);

        // Print the sorted array
        for (int i : list) {
            System.out.println(i + "\t");
        }
    }
}