Ay: Temmuz 2024

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

Yorum Bırak

Insertion sort, sıralama algoritmalarından biridir ve genellikle küçük veri kümeleri için kullanılır. Ortalama ve en kötü durumda O(n²) karmaşıklığına sahiptir ve alan karmaşıklığı için O(1) kullanılmaktadır. Ayrıca insertion sort stabil bir algoritmadır. Aşağıda java dili ile yazılmış insertion sorting algoritma örneğini görebilirsiniz.

 

public static int[] insertionSorting(int[] array) {
        for (int i = 1; i < array.length; i++) {
            int key = array[i];
            int j = i - 1;
            while (j >= 0 && array[j] > key) {
                array[j + 1] = array[j];
                j = j - 1;
            }
            array[j + 1] = key;
        }
        return array;
 }

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

Resim Referansı: https://thinkdiff.net/insertion-sort-swift-db14b9a79016

Yorum Bırak