Page 41 - Informatikakm

menjadi bagian yang tidak terpisahkan dari program komputer atau aplikasi
yang sering kita gunakan. Pada aktivitas ini, kita akan melihat bagaimana
proses pengurutan dapat dilakukan dengan menggunakan berbagai strategi.
Pelajarilah strateginya!
Pengurutan merupakan suatu permasalahan klasik pada komputasi yang
dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas
diletakkan mengikuti aturan tertentu. Urutan yang paling sederhana misalnya
mengurutkan angka secara terurut menaik atau menurun.
Biasanya, masalah pengurutan terdiri atas sekumpulan objek yang
disusun secara acak yang harus diurutkan. Setelah itu, secara sistematis, posisi
objek diperbaiki dengan melakukan pertukaran posisi dua buah objek. Hal ini
dilakukan secara terus-menerus hingga semua posisi objek benar.

Misal, kita memperoleh 5 buah angka acak berikut:

1 2 3 4 5

Kita dapat membuat angka tersebut terurut menaik dengan melakukan
satu kali pertukaran, yaitu dengan menukar nilai 4 dengan nilai 3. Terdapat
2 langkah penting dalam melakukan sebuah pengurutan. Langkah
pertama ialah melakukan pembandingan. Untuk melakukan pengurutan,
dipastikan ada dua buah nilai yang dibandingkan. Pembandingan ini akan
menghasilkan bilangan yang lebih besar dari, lebih kecil dari, atau memiliki
nilai sama dengan sebuah bilangan lainnya. Langkah kedua ialah melakukan
penempatan bilangan setelah melakukan pembandingan. Penempatan
bilangan ini dilakukan setelah didapatkan bilangan lebih besar atau lebih
kecil (bergantung pada pengurutan yang digunakan).
Terdapat beberapa teknik (algoritma) untuk melakukan pengurutan
seperti bubble sort, insertion sort, quick sort, merge sort, dan selection sort. Pada
unit ini, hanya akan diberikan penjelasan untuk setiap tiga teknik ialah sebagai
berikut. Teknik lainnya dapat kalian pelajari dari referensi yang diberikan.

1. Insertion Sort
Insertion Sort adalah salah satu algoritma yang digunakan untuk permasalahan
pengurutan dalam list (daftar objek). Sesuai namanya, insertion sort
mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai
dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang
terurut. Misalnya, dalam kasus mengurutkan elemen list dari yang terkecil
hingga terbesar (ascending), tahap pertama ialah kita akan membaca suatu
elemen dengan elemen yang berdekatan. Apabila elemen yang berdekatan
dengan elemen saat ini lebih kecil, elemen yang lebih kecil akan ditukar

31
Bab 2 Berpikir Komputasional