Langsung ke konten
Mulai gratis

Tes

Soal Informatika Kelas 11: Algoritma Pengurutan Bubble Sort

Murid menelusuri langkah bubble sort pada daftar angka dan menghitung jumlah pertukarannya. Terdiri atas 12 soal pilihan ganda, benar-salah, isian singkat dan numerik untuk kelas 11 SMA/MA.

Oleh Edform · Informatika · Kelas 11 · Dipublikasikan 29 Okt 2026 · Baru

Salinan akan ditambahkan ke akun Anda. Ubah sesuka Anda.

Soal

  1. Daftar [5, 3, 8, 1] diurutkan menaik dengan bubble sort. Bagaimana isi daftar setelah putaran pertama?
  2. Daftar [5, 3, 8, 1] diurutkan menaik dengan bubble sort sampai selesai. Berapa total pertukaran yang terjadi?
  3. Bagaimana cara kerja bubble sort?
  4. Daftar [4, 2, 7, 1, 3] diurutkan menaik dengan bubble sort. Berapa total pertukaran yang diperlukan sampai terurut?
  5. Daftar [4, 2, 7, 1, 3] diurutkan menaik dengan bubble sort. Isi daftar setelah putaran pertama adalah ...
  6. Daftar [6, 2, 5, 1] diurutkan menaik dengan bubble sort. Isi daftar setelah dua putaran adalah ...
  7. Daftar yang sudah terurut menaik tidak membutuhkan pertukaran saat diurutkan menaik dengan bubble sort.
  8. Bubble sort adalah algoritma paling efisien untuk mengurutkan jutaan data.
  9. Pada bubble sort untuk urutan menurun, dua elemen bersebelahan ditukar jika elemen kiri lebih ... daripada elemen kanan.
  10. Pernyataan mana yang benar tentang bubble sort?

Lain seperti ini