Kuis Algoritma Sorting

Apa itu Sorting (Pengurutan)?

• Proses menyusun data dalam urutan tertentu

• Proses mengacak data

• Proses menghapus data

• Proses menyalin data

Apa konsep dari Algoritma Bubble Sort?

• Membandingkan elemen berdekatan satu per satu

• Mencari nilai terkecil dari data

• Mengurutkan data dengan cepat

• Menggunakan struktur data pohon

Sebutkan kelebihan dari Algoritma Bubble Sort!

• Mudah dipahami dan diimplementasikan

• Lebih cepat daripada Selection Sort

• Menggunakan lebih sedikit memori

• Cocok untuk data besar

Apa kekurangan dari Algoritma Selection Sort?

• Tetap membutuhkan banyak perbandingan

• Lebih cepat dari Bubble Sort

• Mudah dipahami

• Tidak memerlukan pertukaran

Apa perbandingan antara Bubble Sort dan Selection Sort dalam hal jumlah pertukaran?

• Bubble Sort lebih banyak melakukan pertukaran

• Selection Sort lebih banyak melakukan pertukaran

• Keduanya sama

• Tidak ada pertukaran

Kesimpulan: algoritma mana yang lebih efisien?

• Bubble Sort

• Selection Sort

Manakah pernyataan yang benar terkait Bubble Sort?

• Data yang dibandingkan adalah 3 data yang berdampingan

• Data yang dibandingkan adalah 2 data yang berdampingan

• Dilakukan satu kali iterasi

• Dilakukan beberapa kali iterasi sampai data terurut

Hasil dari iterasi pertama dari Bubble Sort data berikut yang diurutkan secara ascending yaitu....

5-6-3-4-2-1

• 5-6-3-4-2-1

• 5-3-6-4-2-1

• 5-3-4-6-2-1

• 5-3-4-2-1-6

Descending adalah proses mengurutkan data dari yang terbesar ke yang terkecil.

• Benar

• Salah

Jika daftar [4, 2, 7, 1, 3] diurutkan menggunakan Selection Sort, angka berapa yang akan berada di posisi pertama setelah satu kali iterasi?

• 2

• 4

• 1

• 7