🤔 Apa itu Sorting?

Kenapa data perlu diurutkan? Bayangkan mencari satu nama di daftar 900 siswa yang acak — lama sekali. Setelah diurutkan, mencari jadi jauh lebih cepat. Contoh di sekitar kita:

Ada banyak cara mengurutkan. Di bab ini kita pelajari 3 algoritma sorting yang paling dasar. Ketiganya menghasilkan urutan yang sama, tapi caranya berbeda-beda — dan cara itulah yang akan kamu susun langkahnya di game setelah materi ini.

🎨 Legenda warna pada demo

Di setiap demo, tekan tombol Maju ▶ untuk melihat satu langkah, dan ◀ Mundur untuk mengulang. Contoh datanya sama terus: [5, 2, 4, 1, 3], supaya kamu bisa membandingkan cara kerja ketiga algoritma pada data yang sama.

🫧 1. Bubble Sort — seperti gelembung udara

Bayangkan gelembung udara di dalam air: gelembung selalu naik ke permukaan. Pada bubble sort, angka terbesar pelan-pelan “menggelembung” ke ujung kanan di setiap putaran. Caranya: bandingkan dua angka yang bersebelahan, kalau salah urutan, tukar.

Langkah-langkahnya (ini yang nanti kamu susun di game!)

1. Bandingkan dua angka yang bersebelahan.
2. Jika angka kiri lebih besar dari angka kanan, tukar posisinya.
3. Lanjut ke pasangan berikutnya sampai ujung data.
4. Ulangi dari awal selama masih ada pertukaran.
5. Berhenti jika satu putaran penuh tidak ada pertukaran — data sudah urut.

▶️ Demo: tekan Maju pelan-pelan

Kunci mengingatnya: bubble sort selalu membandingkan tetangga. Kalau satu putaran penuh tidak ada lagi pertukaran, berarti semua sudah urut — selesai.

👆 2. Selection Sort — pilih yang terkecil

Bayangkan memilih siswa paling pendek dari barisan, lalu menyuruhnya berdiri paling depan. Setelah itu cari yang paling pendek berikutnya dari siswa yang tersisa, dan seterusnya. Itulah selection sort: cari yang terkecil, taruh di depan.

Langkah-langkahnya (ini yang nanti kamu susun di game!)

1. Cari angka terkecil dari seluruh data yang belum urut.
2. Tukar angka terkecil itu dengan angka di posisi pertama yang belum urut.
3. Angka itu sekarang sudah pada tempatnya, jangan diganggu lagi.
4. Ulangi untuk sisa data yang belum urut.
5. Berhenti jika hanya tersisa satu angka — data sudah urut.

▶️ Demo: tekan Maju pelan-pelan

Kunci mengingatnya: selection sort hanya menukar satu kali di setiap putaran — yaitu saat angka terkecil dipindahkan ke depan. Bagian kiri yang hijau sudah final, tidak akan berubah lagi.

🃏 3. Insertion Sort — seperti menyusun kartu remi

Saat bermain kartu, kamu mengambil satu kartu baru lalu menyelipkannya ke posisi yang tepat di antara kartu-kartu di tanganmu yang sudah tersusun. Itulah insertion sort: ambil satu angka, sisipkan ke tempat yang benar di bagian yang sudah urut.

Langkah-langkahnya (ini yang nanti kamu susun di game!)

1. Ambil angka kedua; anggap angka pertama sudah urut.
2. Bandingkan angka yang diambil dengan angka di sebelah kirinya.
3. Selama angka kiri lebih besar, geser angka kiri itu ke kanan.
4. Sisipkan angka yang diambil ke tempat kosong yang tersedia.
5. Ulangi untuk angka berikutnya sampai semua angka terurut.

▶️ Demo: tekan Maju pelan-pelan

Kunci mengingatnya: pada insertion sort, angka yang sedang diproses itu kita pegang dulu — makanya di tengah proses kadang terlihat ada angka yang sama dua kali: itu angka yang bergeser, sedangkan angka aslinya sedang dipegang dan akan diselipkan di akhir.

⚖️ Perbandingan Ketiganya

Ketiganya cocok untuk data yang tidak terlalu besar dan untuk belajar cara berpikir komputer. Untuk data raksasa (jutaan data), komputer memakai algoritma yang lebih canggih — tapi dasarnya tetap sama: bandingkan, tukar, ulangi dengan aturan yang jelas.

✍️ Latihan Cepat — cek pemahamanmu