Insertion Sort di Java

” Postingan kali ini sedikit berbeda dengan postingan sebelumsebelumnya. Sebenarnya postingan ini harus diposting di Blog KuliahKu.Co.Tv karena postingan ini terinspirasi dari Kuliah Pemrograman Berorientasi Objek dengan Java. Tapi berhubung waktu yang menghalangi, terpaksa diposting di blog ini. Oke langsung saja ke pokok permasalahan ūüėÄ “

Di dalam dunia pemrograman Algoritma Sorting sangat diperlukan untuk mengatasi masalah-masalah yang berkenaan dengan pengurutan data. Sorting adalah proses menyusun elemen ‚Äď elemen dengan¬† tata urut¬† tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi.

Sebagai contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.
Hampir   seluruh   pengguna   pada   sistem  akan  memilih   tampilan   daftar   berurutan  secara ascending demi kenyamanan dalam penelusuran data.

Beberapa¬† macam¬† algoritma¬† sorting¬† telah¬†¬† dibuat¬†¬† karena¬†¬† proses¬†¬† tersebut¬†¬† sangat¬† mendasar¬† dan¬† sering¬† digunakan.¬† Oleh¬† karena¬† itu,¬† pemahaman¬† atas¬† algoritma ‚Äst algoritma yang ada sangatlah berguna.
Setelah menyelesaikan pembahasan pada bagian ini, anda diharapkan mampu :
1. Memahami   dan  menjelaskan   algoritma   dari  insertion   sort,   selection   sort, merge sort dan quick sort.
2. Membuat implementasi pribadi menggunakan algoritma yang ada

Di sini yang akan penulis bahas yaitu tentang Algoritma Sorting “Insertion Sort”

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (Blok A) dan yang sudah diurutkan (Blok B).   Elemen   pertama   diambil   dari   bagian   array   yang   belum  diurutkan   dan kemudian   diletakkan   sesuai   posisinya   pada   bagian   lain   dari   array   yang   telah diurutkan.Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang
tersisa pada bagian array yang belum diurutkan.

Algoritma Insertion Sort Java :

void insertionSort(Object array[], int startIdx, int endIdx) {
for (int i = startIdx; i < endIdx; i++) {
int k = i;
for (int j = i + 1; j < endIdx; j++) {
if (((Comparable) array[k]).compareTo(array[j])>0) {
k = j;
}
}
swap(array[i],array[k]);
}
}

Untuk contoh Program Insertion Sort dengan Java dapat di Download di Menu Download dengan nama Contoh Program Insertion Sort – Java

Iklan

4 pemikiran pada “Insertion Sort di Java

  1. help me…(urgent)
    saya da kasus soal pembuatan java dengan menggunakan software netbeans/BlueJ..dan blm bisa trepecahkan, karena menggunakan superclass. tlong pencerahannya bagaimana pembuatannya. contoh kasusnya:
    *Penjualan barang pada kasus waralaba Indomaret (Menggunakan fasilitas input, Minimal data yang diinput 3 record, Untuk tampilan, ada proses Input dan Output
    Terima kasih

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s