Metode Sorting dengan Insertion sort

Wednesday, January 09, 2013
Insertion sort adalah algoritma sorting sederhana yang mengurutkan elemen array sampai akhir pada suatu waktu.

Metode ini semacam penyisipan. Memeriksa setiap elemen dari array. Jika lebih besar, maka dibiarkan, yang lain berbaris kembali. Pergeseran unsur-unsur yang lebih besar sampai menemukan elemen yang lebih kecil. Lalu disisipkan.

Misalkan data sebagai berikut :

12 29 17 56 11 23

Berikut adalah source codenya :

public class SelectionSort {
    public static void main(String[]args){

        int[]data={12,29,17,56,11,23};

        System.out.print("Data awal        : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();

        for(int i=1;i<data.length;i++){
            int j=i;
            int temp=data[i];

            while( j>0 && data[j-1]>temp){
                data[j]=data[j-1];
                --j;
            }
        data[j]=temp;
        }
       
        System.out.print("Data terurut     : ");
        for(int i=0;i<data.length;i++){
            System.out.print(data[i]+" ");
        }
        System.out.println();
  }
}


Output :

Data awal            : 12 29 17 56 11 23
Data terurut         : 11 12 17 23 29 56 

Share this :

Previous
Next Post »
0 Komentar

Penulisan markup di komentar
  • Silakan tinggalkan komentar sesuai topik. Komentar yang menyertakan link aktif, iklan, atau sejenisnya akan dihapus.
  • Untuk menyisipkan kode gunakan <i rel="code"> kode yang akan disisipkan </i>
  • Untuk menyisipkan kode panjang gunakan <i rel="pre"> kode yang akan disisipkan </i>
  • Untuk menyisipkan quote gunakan <i rel="quote"> catatan anda </i>
  • Untuk menyisipkan gambar gunakan <i rel="image"> URL gambar </i>
  • Untuk menyisipkan video gunakan [iframe] URL embed video [/iframe]
  • Kemudian parse kode tersebut pada kotak di bawah ini
  • © 2015 Simple SEO ✔