Insertion Sort pada Java

Hai hai ..

Kali ini kita akan membahas tentang Algoritma Sorting pada bahasa Java . Algoritma sorting adalah : 

Algoritma yang meletakan elemen-elemen suatu kumpulan data dalam urutan tertentu atau proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu, kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar akun-akun yang aktif dan hampir seluruh pengguna sistem akan memilih tampilan daftar berurutan demi mempermudah penelusuran data. Misalnya urutan numerical atau leksikografi atau urutan abjad.

Insertion Sort adalah salah satu algoritma sederhana untuk pengurutan data yang acak agar menjadi data yang terurut. Dimana algoritmanya itu mirip dengan seperti kita mengurutkan kartu, jadi kita harus menentukan kunci(data yang kedua) kemudian dibandingkan dengan data sebelumnya jika data sebelumnya itu lebih besar maka tukar posisi begitu seterusnya sampai data sudah terurut semua.

Berikut contoh source code pada java untuk Insertion Sort  :

1.  /*

2.   * Mengimplementasikan Insertion Sort ke dalam java

3.   */

4.   

5.  import java.util.Scanner;

6.   

7.  /* Class InsertionSort */

8.  public class InsertionSort

9.  {

10.    /* Fungsi Insertion Sort */

11.    public static void sort( int arr[] )

12.    {

13.        int N = arr.length;

14.        int i, j, temp;

15.        for (i = 1; i< N; i++)

16.        {

17.            j = i;

18.            temp = arr[i];   

19.            while (j > 0 && temp < arr[j-1])

20.            {

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

22.                j = j-1;

23.            }

24.            arr[j] = temp;           

25.        }       

26.    }   

27.    /* Main method */

28.    public static void main(String[] args)

29.    {

30.        Scanner scan = new Scanner( System.in );       

31.        System.out.println("Insertion Sort Test\n");

32.        int n, i;

33.        /* Memasukan jumlah data dalam integer */

34.        System.out.println("Masukan jumlah element integer");

35.        n = scan.nextInt();

36.        /* Membuat integer array dielement n */

37.        int arr[] = new int[ n ];

38.        /* Menerima data */

39.        System.out.println("\nMasukan nilai "+ n +" element integer");

40.        for (i = 0; i < n; i++)

41.            arr[i] = scan.nextInt();

42.        /* Memanggil metode sorting (Insertion Sort) */

43.        sort(arr);

44.        /* Menampilkan data array yang sudah diurutkan */

45.        System.out.println("\nElement integer setelah diurutkan ");       

46.        for (i = 0; i < n; i++)

47.            System.out.print(arr[i]+" ");           

48.        System.out.println();                    

49.    }   

      50.}

Dan ini output yang dihasilkan

Sekian tutorial kali . Semoga bermanfaat dan selamat ngodiing !!