CODING PROGRAM INSERTION SORT MENGGUNAKAN BAHASA PEMROGRAMMAN JAVA

 CODING INSERTION SORT DENGAN BAHASA JAVA

    Insertion Sort merupakan sebuah teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada array, kemudian membandingkan data para array berikutnya apakah sudah berada di tempat semestinya. Algorithma insertion sort seperti proses pengurutan kartu yang berada di tangan kita. Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Algoritma ini tidak cocok untuk set data dengan jumlah besar.

    Berikut ini adalah coding program insertion sort :

package insertion.sort;

 

/**

 *

 * @author UI PC

 */

public class InsertionSort {

 

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args) {

        int angka []= {23, 46, 12, 25, 57, 34};

        int key, index = 0;

       

        //insertion sort

        for (int i = 0; i < angka.length; i++) {

            key = angka[i];

            index = i;

            for (int j = (i - 1); j >= 0; j--) {

                if (key < angka[j]){

                    angka[j+1] = angka[j];

                    index = j;

                }

               

            }

            angka[index] = key;

           

        }

        //end insertion sort

       

        //output sort

        for (int i = 0; i < angka.length; i++) {

            System.out.print(angka[i] + "\t");

 

        }

                    System.out.println("");

    }

   

}

    Apabila coding di atas di run, maka outputnya seperti berikut :

Selamat Mencoba.