1. Diberikan array awal: Data = [15, 8, 20, 4, 10].
2. Algoritma Bubble Sort mengurutkan data dengan cara membandingkan elemen bersebelahan dan menukar jika urutan salah.
3. Pada iterasi luar pertama (i=0), kita akan melakukan perbandingan dan swap sebanyak n-1 kali (4 kali).
4. Langkah perbandingan dan swap pada pass pertama:
- Bandingkan Data[0]=15 dan Data[1]=8, karena 15 > 8, tukar: [8, 15, 20, 4, 10]
- Bandingkan Data[1]=15 dan Data[2]=20, 15 < 20, tidak tukar: [8, 15, 20, 4, 10]
- Bandingkan Data[2]=20 dan Data[3]=4, 20 > 4, tukar: [8, 15, 4, 20, 10]
- Bandingkan Data[3]=20 dan Data[4]=10, 20 > 10, tukar: [8, 15, 4, 10, 20]
5. Setelah iterasi luar pertama selesai, array menjadi [8, 15, 4, 10, 20].
6. Jadi, urutan data setelah pass pertama adalah [8, 15, 4, 10, 20].
Bubble Sort Pass1 9465Fd
Step-by-step solutions with LaTeX - clean, fast, and student-friendly.