Algoritma Pengurutan

Simulasi ini membuat pengurutan dapat diamati. Setiap batang adalah sebuah angka, dan algoritma yang dipilih membandingkan batang dan menukarnya sampai tersusun naik. Siswa memilih salah satu dari lima algoritma, mengatur berapa banyak batang dan berapa langkah yang berjalan setiap detik, dan dapat mengacak ulang untuk memulai lagi. Bacaan menghitung perbandingan, pertukaran atau penulisan, serta menampilkan status. Menjalankan dua algoritma pada jumlah batang yang sama menunjukkan mengapa sebagian jauh lebih cepat pada daftar besar, sehingga ini menjadi titik awal yang kuat untuk pelajaran komputasi tentang efisiensi.

• Pilih Gelembung, tekan Acak ulang, lalu catat jumlah Perbandingan dan Pertukaran / penulisan saat selesai.
• Ulangi dengan Cepat atau Gabung pada jumlah Batang yang sama dan bandingkan jumlahnya.
• Naikkan Batang ke 80 dan lihat betapa lebih lama algoritma yang lebih lambat berjalan.
• Turunkan Langkah/s dan lihat batang mana yang sedang dibandingkan dan mana yang baru saja ditukar.
• Bandingkan Sisip dan Seleksi pada deretan yang sudah diacak sama.

1. 1Jelaskan bagaimana pengurutan gelembung, sisip, seleksi, cepat, dan gabung bekerja.
2. 2Bandingkan algoritma dengan menghitung perbandingan dan pertukaran.
3. 3Jelaskan mengapa pengurutan cepat dan gabung lebih baik skalanya daripada pengurutan yang lebih sederhana.
4. 4Prediksi bagaimana beban kerja bertambah ketika daftarnya makin panjang.

Pertanyaan yang sering diajukan guru