Anda di halaman 1dari 2

Algoritma Bubble Sort adalah algoritma pengurutan sederhana yang membandingkan pasangan elemen

berturut-turut dalam array dan menukar posisinya jika urutannya tidak sesuai. Proses pengurutan
dilakukan secara berulang sampai seluruh elemen dalam array terurut dengan benar.

Berikut adalah deskripsi koding algoritma Bubble Sort yang terdapat dalam program yang Anda berikan:

1. Procedure tukar(var a, b: integer);

- Prosedur ini bertujuan untuk menukar posisi dua elemen dalam array.

- Variabel a dan b mewakili elemen-elemen yang akan ditukar.

- Nilai dari a disimpan dalam variabel c.

- Nilai b disimpan dalam a.

- Nilai c (nilai asli a) disimpan dalam b.

2. Procedure tampil(a: data);

- Prosedur ini digunakan untuk menampilkan elemen-elemen array.

- Variabel i digunakan sebagai penghitung dalam loop.

- Loop for digunakan untuk mengulangi proses penampilan elemen-elemen array.

- Pada setiap iterasi, elemen array a[i] ditampilkan dengan lebar 5 karakter.

- Setelah loop selesai, baris baru ditambahkan untuk memisahkan output.

3. Procedure bubble(var a: data);

- Prosedur ini merupakan implementasi algoritma Bubble Sort.

- Variabel i dan j digunakan sebagai penghitung dalam loop.

- Loop for pertama (i) digunakan untuk mengulangi proses pengurutan sampai n-1 kali.

- Loop for kedua (j) digunakan untuk membandingkan pasangan elemen dalam array.

- Pada setiap iterasi, jika a[j] lebih kecil dari a[j-1], maka prosedur tukar dipanggil untuk menukar posisi
elemen-elemen tersebut.

- Loop kedua akan berlanjut hingga mencapai posisi i+1 untuk setiap iterasi loop pertama.

4. Di dalam program utama:


- Variabel i dan n digunakan sebagai penghitung dan untuk menyimpan jumlah elemen dalam array.

- Array a[data] digunakan untuk menyimpan elemen-elemen yang akan diurutkan.

- Procedure clrscr digunakan untuk membersihkan layar.

- User diminta untuk memasukkan jumlah elemen (n) yang akan diurutkan.

- Loop for digunakan untuk mengisi elemen-elemen array a.

- User diminta untuk memasukkan nilai elemen ke-i.

- Setelah elemen-elemen array diisi, program akan menampilkan data sebelum diurutkan.

- Kemudian, prosedur bubble dipanggil untuk mengurutkan elemen-elemen array.

- Setelah itu, program menampilkan data setelah diurutkan.

- Readln terakhir digunakan untuk menahan program agar tidak langsung berakhir setelah
menampilkan hasil pengurutan.

Itulah deskripsi singkat dari koding algoritma Bubble Sort yang terdapat dalam program yang Anda
berikan. Algoritma ini mengurutkan elemen-elemen array dengan membandingkan pasangan-pasangan
elemen dan menukar posisinya jika diperlukan. Proses pengurutan dilakukan secara berulang hingga
seluruh elemen terurut dengan benar.

Anda mungkin juga menyukai