Subjects algoritma

Bubble Sort Pass1 9465Fd

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Use the AI math solver

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].