Selection Sorting

Selection sort, basit ve anlaşılması kolay bir sıralama algoritmasıdır. En iyi, en kötü ve ortalama durumda O(n²) zaman karmaşıklığına sahiptir ve alan karmaşıklığı için O(1) kullanılmaktadır. Ayrıca selection sort stabil bir algoritma değildir. Aşağıda java dili ile yazılmış selection sorting algoritma örneğini görebilirsiniz.

 

public static int[] selectionSorting(int[] array) {
        for (int i = 0; i < array.length; i++) {
            int minIndex = i;
            for (int j = i+1; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }

            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
        return array;
    }

public static void main(String [] args) {
        int[] array = { 24, 16, 35, 34, 10 };
        selectionSorting(array);
    }

Resim Referansı: https://dev.to/arkardev/iterative-sorting-algorithms-in-javascript-305l