Page 24 - Informatika SMK Kelas X

Terdapat dua langkah penting dalam melakukan sebuah pengurutan
yaitu melakukan pembandingan dan penempatan bilangan. Langkah-
langkah tersebut juga akan digunakan untuk melakukan pengurutan
pada beberapa algoritma, seperti bubble sort, insertion sort, quick sort, merge
sort, dan selection sort.

1. Bubble Sort

Bubble sort atau sinking sort adalah algoritma pengurutan sederhana
yang mengulangi berulang kali melalui daftar atau serangkaian objek
atau informasi. Teknik bubble sort memiliki metode pengurutan dengan
membandingkan data yang berdekatan dan menukarnya jika urutannya
tidak benar. Daftar tersebut terus berulang hingga urutan benar.
Untuk lebih memahaminya, perhatikan contoh ilustrasi pada Gambar
1.10.

5 1 4 2 8

Sumber: Dokumen penerbit
Gambar 1.10 Urutan angka acak
Pada Gambar 1.10 tampak terdapat urutan angka 5, 1, 4, 2, 8. Jika
angka tersebut diurutkan dari yang terkecil hingga terbesar menggunakan
teknik bubble sort, maka perhatikan langkah-langkah teknik bubble sort
pada Tabel 1.4.

Tabel 1.4 Langkah-Langkah Pengurutan Menggunakan Teknik Bubble Sort Tahap Pertama

Tahap Pertama
Proses Pengurutan Angka Keterangan

5 1 4 2 8 Algoritma membandingkan dua elemen pertama yaitu angka 5 dan 1.
Karena 5 > 1, maka posisi angka 5 dan 1 ditukar.

1 5 4 2 8

1 5 4 2 8 Algoritma membandingkan dua elemen berikutnya yaitu angka 5 dan
4. Karena 5 > 4, maka posisi angka 5 dan 4 ditukar.

1 4 5 2 8

1 4 5 2 8 Algoritma membandingkan dua elemen berikutnya yaitu angka 5 dan
2. Karena 5 > 2, maka posisi angka 5 dan 2 ditukar.

1 4 2 5 8

10 Informatika Kelas X