ALGORITMA SORTING - Insertion sort, selection sort, bubble sort.

Insertion sort

Insertion sort adalah metode pengurutan yang dilakukan dengan cara memilah data dengan pengambilan elemen dari bagian array yang belum diurutkan dan diletakkan sesuai dengan posisinya pada bagian array yang telah diurutkan, dan dilakukan dengan berulang-ulang.

Kelebihan : sederhana, stabil, lebih cepat.

Kekurangan : tidak praktis untuk data berjumlah besar, terlalu banyak operasi yang diperlukan.

script java :

public static void insertingSort(int array[]) {  

        for (int j = 1; j < array.length; j++) { 

            int key = array[j]; 

            int i = j-1; 

            while ( (i >= 0) && ( array [i] > key ) ) { 

                i--;              } 

            array[i+1] = key; 

        } 

}

Selection sort

Selection sort adalah metode sorting dimana elemen – elemen dibandingkan satu demi satu sampai elemen terakhir, dan disusun berdasarkan ketentuan yang berlaku (dari yang terbesar atau yang terkecil). Cara membandingkan dari elemen awal hingga akhir yaitu jika ditemukan elemen yang lebih kecil dari elemen sekarang maka posisinya ditukar. 

Kelebihan : mudah diimplementasikan, mempercepat pencarian.

Kekurangan : sulit digabungkan, kurang praktis.

script java : 

public static void selectionSort(int[] arr) {

       for (int i = 0; i < arr.length - 1; i++) 

        { 

            int index = i; 

            for (int j = i + 1; j < arr.length; j++){ 

                if (arr[j] < arr[index]){ 

                    index = j;

                } 

            } 

            int temp = arr[index]; 

            arr[index] = arr[i];   

            arr[i] = temp;         

        }  }

Bubble sort

Bubble sort adalah metode gelembung yang cara pengurutannya dengan melakukan penukaran data yang disebelahnya secara terus-menerus sampai data menjadi urut dan tidak ada lagi perubahan. Metode ini disebut sebagai metode gelembung karena terinspirasi dari gelembung di dalam air, yaitu jika gelembung lebih ringan daripada berat jenis air makan gelembung akan naik ke permukaan air. 

Kelebihan : simple, mudah dipahami, mudah diubah, jelas definisi terurutnya.

Kekurangan : tidak efisien, akan lambat untuk data jumlah banyak.

script java :  

 

    static void bubbleSort(int[] arr) {

        int n = arr.length;

        int temp = 0;

        for (int i = 0; i < n; i++) {

            for (int j = 1; j < (n - i); j++) {

                if (arr[j - 1] > arr[j]) {

                    //swap elements 

                    temp = arr[j - 1];

                    arr[j - 1] = arr[j];

                    arr[j] = temp;

                }

            }

        }

    }