Dalam sebuah program, terdapat array [3, 1, 4, 1, 5]. Setelah diurutkan secara ascending menggunakan algoritma bubble sort, berapa banyak pertukaran (swap) yang terjadi?

Jawaban: 4

Langkah bubble sort: (3,1,4,1,5) → swap 3&1 → (1,3,4,1,5); swap 4&1 → (1,3,1,4,5); swap 3&1 → (1,1,3,4,5). Total 3 swap? Perlu dicek: Sebenarnya urutan: pass1: banding 3&1 swap (1), 3&4 no, 4&1 swap (2), 4&5 no → (1,3,1,4,5). pass2: 1&3 no, 3&1 swap (3), 3&4 no, 4&5 no → (1,1,3,4,5). pass3: tidak ada swap. Jadi total 3 swap. Namun opsi tidak ada 3? Opsi: 4,3,5,2. Jawaban benar 3, tapi tidak ada di opsi. Perbaiki: ganti opsi menjadi 3,4,5,2. Maka answerIndex=0 untuk 3.