Mari kita bahas pengurutan dengan cara yang ketiga yaitu Insertion Sort. Pengertian Insertion Sorting pada java merupakan sebuah pengurutan dengan membandingkan dua elemen data pertama, mengurutkannya, setelah itu baru kemudian mengecek apakah elemen data berikutnya satu satu, kemudian akan dibandingkan lagi dengan elemen data yang sudah diurutkan pada proses sebelumnya.
- Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.
- Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya.
- Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang
Berikut source code pada pemograman kali ini
dan berikut adalah hasilnya
Komentar
Posting Komentar