Soal SMA · Penerapan · Kesulitan 4/5
Dalam pemrograman, sebuah array berisi [3, 1, 4, 1, 5, 9, 2, 6]. Jika algoritma bubble sort digunakan untuk mengurutkan array tersebut secara ascending, berapa kali pertukaran (swap) yang terjadi?
- A.8 kali
- B.9 kali
- C.7 kali
- D.10 kali
Kunci jawaban & pembahasan
Jawaban: 8 kali
Bubble sort pada array [3,1,4,1,5,9,2,6] memerlukan 8 pertukaran: (3,1), (4,1), (5,2), (9,2), (9,6), (4,1? sudah), (5,2? sudah), (9,6? sudah) — setelah simulasi, total swap = 8.
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