Jenis strategi algoritme yang kedua adalah algoritme pengurutan.
Apa itu pengurutan (sorting)? Sebutkan contoh pengurutan (sorting) dalam kehidupan sehari-hari.
Pengurutan adalah mengatur agar suatu kelompok benda, objek, atau entitas
diletakkan mengikuti aturan tertentu. Contoh pengurutan di dalam kehidupan sehari-hari yaitu membentuk barisan berdasarkan tinggi badan. Contoh lain mengurutkan angka secara terurut menaik atau menurun.
Teknik algoritma pengurutan
- Insertion sort: mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut. Lihat caranya di sini.
2. Selection sort: mencari (menyeleksi) bilangan terkecil/terbesar (bergantung
pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya. Caranya bisa dilihat di halaman 34 buku Kementerian.
Tugas:
Setiap anak membuat soal berupa deretan angka acak untuk teman sebangku. Selanjutnya, mereka mengerjakan soal yang dibuat oleh teman mereka. Buat algoritma pengurutan menggunakan teknik insertion sort dan selection sort.
Tugas siswa: