Page 25 - Informatika SMK Kelas X

Tahap Pertama
Proses Pengurutan Angka Keterangan

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

1 4 2 5 8

Dari Tabel 1.4 didapatkan urutan angka 1, 4, 2, 5, 8. Apakah deretan
angka tersebut sudah terurut dari terkecil hingga terbesar? Ternyata,
deretan angka tersebut belum terurut secara benar. Oleh karena itu,
pengurutan dengan teknik bubble sort dilanjutkan tahap kedua. Untuk
lebih jelasnya, perhatikan Tabel 1.5.

Tabel 1.5 Langkah-Langkah Pengurutan Menggunakan Teknik Bubble Sort Tahap Kedua

Tahap Kedua
Proses Pengurutan Angka Keterangan

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

1 4 2 5 8

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

1 2 4 5 8

1 2 4 5 8 Algoritma membandingkan elemen berikutnya yaitu angka 4 dan 5.
Karena 4 < 5, maka posisi angka 4 dan 5 tetap.

1 2 4 5 8

1 2 4 5 8 Algoritma membandingkan elemen berikutnya yaitu angka 5 dan 8.
Karena 5 < 8, maka posisi angka 5 dan 8 tetap.

1 2 4 5 8

Dari Tabel 1.5 didapatkan deretan angka 1, 2, 4, 5, 8 setelah
dilakukan tahap kedua. Apakah deretan angka tersebut sudah terurut
dari angka terkecil hingga terbesar? Mungkin kalian dapat langsung
mengetahuinya bahwa deretan angka tersebut sudah terurut, tetapi
algoritma tidak mengetahui apakah proses pengurutan sudah selesai atau

Bab I Berpikir Komputasional 11