modul praktikum algoritma & pemrograman ii laboratorium dasar

Laboratorium Komputer, Program Ilmu Komputer Unsri
Pada bagian ini hanya akan dibahas mengenai tiga buah metode sederhana yang mendasar,
yaitu :
1. Metode Pengurutan Gelembung (Bubble Sort)
2. Metode Pengurutan Pilih (Selection Sort)
3. Metode Pengurutan Sisip (Insertion Sort)
Metode Pengurutan Gelembung (Bubble Sort)
Metode ini diinspirasi oleh gelembung sabun yang berada di permukaan air. Karena berat
jenis gelembung sabun lebih ringan dibandingkan dengan berat jenis air, sehingga
gelembung sabun selalu terapung di permukaan air. Prinsip pengapungan inilah yang
diterapkan ke metode ini, dimana nilai yang paling rendah berada di posisi paling atas,
melalui proses pertukaran.
Konsep dasar dari metode ini adalah setiap data yang ada di kumpulan, dibandingkan
dengan data-data lainnya, artinya jika jumlah data sebnayak 5, maka akan terjadi
perbandingan sebanyak (5-1) 2 = 16 kali. Untuk satu data, akan dibandingkan sebanyak 4
kali terhadap data yang lainnya.
Atau secara umum dapat ditarik rumus, untuk jumlah data sebanyak n buah, maka :
Jumlah iterasi pembandingan = (n-1) 2
Jika data-data tersebut disimpan di dalam larik L, maka :
1. Untuk pengurutan menaik, pembandingnya sebagai berikut :
L[n] < L{n-1]
2. Untuk pengurutan menurun, pembandingnya sebagai berikut :
L[n] > L[n-1]
Jika kondisi diatas terpenuhi, maka nilai data yang ada di indeks n-1 akan ditukar dengan
nilai data yang ada di indeks n.
Perhatikan program pengurutan menaik di bawah ini :
Modul Algoritma dan Pemrograman 2 51