REFLEKSI MINGGU KE-9
Sabtu, 14-mei-2016, pada pertemuan minggu ke 9 Pak Wahyu menjelaskan tentang "SEARCHING DAN SORTING ".
A. Bubble Sort
Metode pengurutan gelembung (bubble sort) mempunyai perilaku seperti gelembung di
mana bila akan diurutkan naik, nilai yang besar akan naik (indeks besar) sementara nilai yang
kecil akan turun (ke indeks yang kecil). Setiap data (misalnya data pertama) akan dibandingkan
dengan data yang ada di sebelahnya (dari data kedua sampai selesai) . Bila data pertama tersebut
lebih besar dari data yang ada pada data sesudahnya, dilakukan penukaran tempat atau posisi
data. Demikian, untuk data kedua sampai dengan data terakhir dilakukan dengan cara serupa.
B. Insertion Sort
Untuk menjelaskan algoritma pengurutan dengan metode penyisipan, bayangkan
setumpuk kartu ada di meja, dengan nomor :
[8, 4, 7, 3, 1, 2, 6, 5]
Pertama, kartu 8, diperoleh di tangan kiri :
[8]
Kedua, diambil kartu nomor 4, karena lebih kecil dari 8, ditaruh di sebelah kiri, sehingga
diperoleh :
[4, 8]
Ketiga, diambil kartu nomor 7, dibandingkan dengan kartu pertama, 7 lebih besar dari 4 dan
lebih kecil dari 8, sehingga 7 diletakkan di antara 4 dan 8 :
[4, 7, 8]
Mulai langkah ketiga ini, kita dapat menarik kesimpulan, bahwa “tempat yang tepat” berarti
“kartu yang saat ini diambil akan diletakkan berada di antara yang kecil dan yang besar dari
kartu yang diambil tersebut”.
C. Selection Sort
Algoritma pengurutan dengan metode seleksi dapat diilustrasikan demikian. Misalkan
diberikan data awal :
[8, 4, 7, 3, 1, 2, 6, 5]
Data pertama adalah 8. Akan dicari (atau tepatnya “dipilih/diseleksi”) data terkecil dari data
kedua sampai terakhir yang terkecil untuk menempati posisi pertama (i=1) ini. Data terkecil
ditemukan pada posisi ke-5 (t=5). Maka data pertama ditukar dengan data ke-5, menjadi :
[1, 4, 7, 3, 8, 2, 6, 5]
Langkah ini diulang untuk data kedua (i=2). Ditemukan data terkecil pada posisi ke-6 (t=6). Data
ke-2 ditukar dengan data ke-6, menjadi :
[1, 2, 7, 3, 8, 4, 6, 5]
This is dummy text. It is not meant to be read. Accordingly, it is difficult to figure out when to end it. But then, this is dummy text. It is not meant to be read. Period.
ConversionConversion EmoticonEmoticon