Cara Komputer Bekerja Cepat · Pelajaran 6 dari 7
Mengurutkan seperti komputer
7 menit baca · BelajarCode
Bayangkan kamu punya beberapa botol air dengan berat berbeda dan sebuah timbangan dua sisi. Timbangan itu hanya bisa membandingkan dua botol: mana yang lebih berat. Bagaimana cara mengurutkan botol dari yang paling ringan?
Komputer juga begitu. Ia hanya bisa membandingkan dua angka sekaligus. Dengan membandingkan berulang-ulang, semua angka akhirnya berurutan.
Cara tukar tetangga
- Bandingkan dua angka yang bersebelahan, mulai dari kiri.
- Kalau angka di kiri lebih besar, tukar posisinya.
- Geser satu langkah ke kanan, lalu bandingkan lagi sampai ujung. Itu satu putaran.
- Ulangi putaran sampai tidak ada lagi yang ditukar.
Contoh mengurutkan 5 3 8 1:
| Putaran | Urutan setelah putaran | Yang terjadi |
|---|---|---|
| Awal | 5 3 8 1 | Belum diapa-apakan |
| 1 | 3 5 1 8 | 5 dan 3 ditukar, 8 dan 1 ditukar |
| 2 | 3 1 5 8 | 5 dan 1 ditukar |
| 3 | 1 3 5 8 | 3 dan 1 ditukar |
| 4 | 1 3 5 8 | Tidak ada yang ditukar, selesai |
Seperti gelembung
Setelah putaran pertama, angka terbesar pasti sudah berada di paling kanan, seperti gelembung yang naik ke permukaan. Karena itu cara ini dinamai bubble sort. Bubble artinya gelembung.
Kenapa mengurutkan itu penting?
Data yang sudah urut jauh lebih mudah dicari. Bayangkan kamus yang kata-katanya tidak urut abjad, atau daftar kontak di HP yang namanya acak. Kamu harus membaca semuanya dari awal untuk menemukan satu kata.
Cek pemahaman
Pada cara tukar tetangga, kapan kita boleh berhenti?
Latihan
Urutkan sendiri
Urutkan 4 2 5 1 3 dengan cara tukar tetangga. Tulis urutannya setelah setiap putaran.
Pembahasan
| Putaran | Urutan setelah putaran |
|---|---|
| Awal | 4 2 5 1 3 |
| 1 | 2 4 1 3 5 |
| 2 | 2 1 3 4 5 |
| 3 | 1 2 3 4 5 |
| 4 | 1 2 3 4 5, tidak ada yang ditukar, selesai |
Pada putaran 1, angka 5 bergerak terus sampai ujung kanan. Pada putaran 2, angka 4 menyusul ke tempatnya.