Kali ini saya akan membuat insertion sort dalam java. Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Insertion Sort bekerja seperti banyak orang yang sedang mengurutkan kartu di tangan. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang banar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan.
Berikut implementasi program insertion sort dalam java
Berikut hasil ketika program dijalankan
Sumber : http://sisinform-aaf1231072.blogspot.co.id/2013/02/insertion-sort.html
Tidak ada komentar:
Posting Komentar