Halo sobat dira, sekarang kita akan belajar tentang algoritma sorting. Algoritma sorting adalah algoritma yang berfungsi untuk melakukan pengurutan menyusun elemen-elemen dengan urutan tertentu. Algoritma sorting juga bisa kita urutkan berdasarkan Ascending
Algoritma sorting, memiliki banyak macam diantaranya yaitu :
- Insertion Sort
- Selection Sort
- Merge Sort
- Quick Sort
Dari banyak nya algoritma sorting diatas, kita hanya akan menjelaskan algoritma insertion sort
- Insertion Sort
Algoritma Insertion sort, merupakan algoritma yang paling sederhana, yang dimana algoritma ini mirip seperti mengurutkan kartu dari yang terkecil hingga terbesar, Mari kita coba bagaimana algoritma ini bisa dikatakan mirip seperti mengurutkan kartu dalam sebuah studi kasus.
Dalam studi kasus, anggap saja kalian ingin belajar mengurutkan kartu. Kalian diminta untuk mengurutkan kartu tersebut mulai dari yang terkecil hingga terbesar. Kemudian, kalian memiliki 2 meja yang dimana meja 1 berisi kartu yang belum ter urut, sedangkan meja 2 yang akan di isi kartu yang telah diurutkan.
- Pertama,kalian ambil kartu yang berada pada pojok kiri meja dan letakkan pada meja ke 2.
- Kedua, Kalian ambil kartu kedua dari meja 1 dan bandingkan antara kartu yang berada pada meja 2 dengan kartu yang kartu yang baru saja diambil dari meja pertama, kemudian urutkan sesuai urutan asli nya.
- Begitupun seterusnya hingga kartu terakhir.
Seperti inilah kurang lebih bagaimana insertion sort bekerja.
Pada dasarnya algoritma ini bekerja dengan cara membagi data yang akan diurutkan menjadi 2 bagian, yang dimana data yang tidak di urutkan disimpan ke dalam array pertama, dan data yang sudah diurutkan disimpan ke dalam array kedua. Kemudian insertion sort, membandingkan semua data yang dimulai dari data ke 2.
Agar kalian bisa memahami lebih jelas lagi, mari kita buat lagi contoh bagaimana logika dari algoritma ini bekerja.
- Pertama, mari kita bandingkan data ber index 1 yang berisi angka 3 dengan index 0 yang berisi angka 4 , apakah index 1 lebih kecil dari index 0 ? jika iya , kita pindahkan angka 3 dengan angka 4.
- Kedua, sekarang kita bandingkan angka yang ada pada index ke 2 dengan angka yang ada pada index ke 1 apakah 5 lebih kecil dari 4 ? tentu saja tidak, maka kita lanjutkan ke index selanjutnya.
- Ketiga,selanjutnya kita menuju ke index 3 apakah angka yang ada pada index ke 3 lebih kecil dari angka yang ada pada index ke 2 ? jika iya maka, kita pindahkan angka yang ada pada index ke 3 menjadi index ke 2.
- Keempat, lanjut, dari index ke 2 apakah lebih kecil dari index ke 3 ? tentu iya maka, kita pindahkan angka yang ada pada index ke 2 menjadi index ke 1.
- Kelima, sekarang kita bandingkan angka yang ada pada index ke 1 apakah lebih kecil dari index ke 0? jika iya maka, kita pindahkan angka yang ada pada index ke 1 menjadi index ke 0.
- Keenam, kita mulai lagi dari index yang berisi angka kecil, yaitu index ke 2, apakah index ke 2 lebih kecil dari index pertama ? jika iya maka seperti biasa kita pindahkan angka yang ada pada index ke 2 menjadi index ke 1.
Dari sini, sudah mulai selesai pengurutannya tinggal kita pindahkan angka pada index terakhir.
- Ketujuh, baik hampir selesai mari kita lanjutkan lagi, apakah index ke 4 lebih kecil dari index ke 3 ? jika iya pindahkan angka yang ada pada index ke 4 menjadi index ke 3.
- Kedelapan, apakah index ke 3 lebih kecil dari index ke 2 ? jika iya pindahkan angka yang ada pada index ke 3 menjadi index ke 2.
- Kesembilan, apakah index ke 2 lebih kecil dari index pertama ? jika iya maka pindahkan angka yang ada pada index ke 2 menjadi index ke 1.
- Kesepuluh, apakah index pertama lebih kecil dari index ke 0 ? jika iya maka pindahkan angka yang ada pada index ke 1 menjadi index ke 0.
Maka selesailah proses sorting pada list array diatas.
Sumber Referensi:
Dr.Dahlan Abdullah, S. T. M. T. (n.d.). Tutorial Pemrograman Java 2. In www.dahlan.id. http://www.dahlan.id/pages-java-2.html
Saniati, S. S. M. T. (2020). #5 KONSEP LOGIKA & CARA KERJA IN#5 KONSEP LOGIKA & CARA KERJA INSERTION SORT | ALGORITMA PEMROGRAMAN 2SERTION SORT | ALGORITMA PEMROGRAMAN 2. Www.Youtube.Com. https://www.youtube.com/watch?v=ZWS_jyltUDI
