Soal SMA · Soal cerita · Kesulitan 3/5
Sebuah algoritma sorting bubble sort digunakan pada array 10 elemen yang sudah terurut menurun. Berapa jumlah pertukaran (swap) yang terjadi?
- A.0
- B.10
- C.45
- D.90
Kunci jawaban & pembahasan
Jawaban: 45
Bubble sort pada array terurut menurun memerlukan swap untuk setiap pasangan yang tidak berurutan; jumlah swap maksimum = n(n-1)/2 = 45.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari