Dalam sebuah program, terdapat array [3, 7, 2, 9, 5]. Jika dilakukan pengurutan secara ascending menggunakan algoritma bubble sort, berapa kali pertukaran yang terjadi?

Jawaban: 5

Dengan bubble sort: [3,7,2,9,5] → [3,2,7,9,5] (tukar 7&2) → [3,2,7,5,9] (tukar 9&5) → [2,3,7,5,9] (tukar 3&2) → [2,3,5,7,9] (tukar 7&5). Total 4 pertukaran? Perlu dihitung ulang. Hasil akhir: 4 pertukaran. Namun opsi tidak ada 4. Mohon periksa kembali. Seharusnya jawaban yang benar adalah 4, tetapi opsi tidak tersedia. Soal ini perlu diperbaiki.