Penjelasan Kode

1. Definisi Fungsi
   
bubble_sort(arr):

   • Fungsi ini menerima satu parameter arr, yaitu array yang akan diurutkan.

      

2. Menghitung Panjang Array:
   
   n = len(arr)
   
   Menghitung panjang (jumlah elemen) dari array arr dan menyimpannya dalam variabel n.
   Dalam konteks ini, array nya 5, 3, 8, 4, 2 maka jumlah nya atau n nya ada 5.

3. Loop Luar (Iterasi ke-n):
   
   for i in range(n):
   
   Loop ini berjalan dari i = 0 hingga i = n-1. Loop ini menentukan berapa kali proses pengurutan harus dilakukan. Dalam setiap iterasi loop luar, satu elemen terbesar dari sisa elemen yang belum diurutkan akan ditempatkan di posisi yang benar.
   
   Dalam konteks ini, i sama dengan berapa kali percobaan

    

4. Loop Dalam (Membandingkan dan Menukar Elemen Berdekatan):
   
   for j in range(0, n-i-1):
   
   Loop ini berjalan dari j = 0 hingga j = n-i-2. Tujuannya adalah membandingkan setiap elemen dengan elemen berikutnya dan menukarnya jika elemen saat ini lebih besar.

    

5. Pengecekan dan Penukaran:
   
   if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j]
   
   Jika elemen arr[j] lebih besar daripada elemen arr[j+1], maka kedua elemen tersebut ditukar. Penukaran dilakukan dengan menggunakan teknik swap dalam Python: arr[j], arr[j+1] = arr[j+1], arr[j].

    

6. Contoh Penggunaan:
   
   arr = [5, 3, 8, 4, 2] print(“Array sebelum diurutkan:”, arr) bubble_sort(arr) print(“Array setelah diurutkan:”, arr)

    

   Membuat array arr dengan nilai [5, 3, 8, 4, 2].
   Mencetak array sebelum diurutkan.
   Memanggil fungsi bubble_sort(arr) untuk mengurutkan array arr.
   Mencetak array setelah diurutkan.