Bubble Sort

Metoda yang digunakan dalam algoritma pengurutan adalah bubble sort...Apa itu Bubble Sort...Jelaskan pula langkah-langkahnya.... 

• Bubble Sort adalah nama yang diberikan pada prosedur untuk mengatur sekelompok bilangan dengan urutan dari kecil ke besar.
• Untuk mengurutkan bilangan diperlukan variabel array yang digunakan untuk menampung semua bilangan yang akan diurutkan. 
• Proses pengurutan dilakukan dengan membandingkan semua elemen array satu persatu. 

Contoh :
20 12 35 11 17 9 58 23

Dalam metode bubble sort, pengurutan demulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut ditempatkan pada elemen terakhir.

Kedua :
5 6 3 8
5 6 3 8
5 3 6 8
5 3 6 8

Pada akhir proses kedua ini, bilangan terbesar kedua menempatkan tempat yang sesuai.

Ketiga :
5 3 6 8
3 5 6 8
3 5 6 8
3 5 6 8

Bila proses ini dilanjutkan, tidak ada pertukaran tempat lagi bagi bilangan – bilangan tersebut, sebab bilangan tersebut telah selesai disusun.