Program Bubble Sort (Ascending) dalam Bahasa Java

Assalamu'alaikum wr wb

Hai teman-teman!

Kali ini saya akan membahas salah satu jenis sorting yaitu "Bubble sort". Seperti blog sebelummnya program yang akan saya jalankan ini menggunakan bahasa Java. Tanpa basa basi langsung saja saya jelaskan.

Sorting adalah suatu objek untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Sorting juga merupakan pengurutan data yang sebelumnya disusun secara acak, sehingga menjadi tersusun secara teratur

Jenis pengurutan ada 2 yaitu:

• Urut naik (ascending)     : pengurutan dimulai dari data yang paling kecil sampai paling besar.
• Urut turun (descending) : pengurutan dimulai dari data yang paling besar sampai paling kecil.

Metode sorting ada banyak, diantaranya:

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Shell Sort

Namun yang saya jelaskan hanya bubble sort saja. Bubble sort sering juga disebut dengan metode penukaran (exchange sort). Pengurutan dilakukan dengan cara:

• Bandingkan masing-masing item / data dalam suatu list secara berpasangan
• Tukar posisi item tersebut jika diperlukan (ascending / descending).
• Ulangi hingga akhir list sehingga tidak ada lagi item yang dapat ditukar.

Program Bubble Sort (Ascending) dalam Bahasa Java

Berikut program bubble sort (ascending) menggunakan perulangan for.

Pertama buat class dan method utamanya. Disini saya beri nama class-nya dengan nama "bubbleSort". Kemudian kita deklarasikan variabel yang akan kita gunakan. Saya menggunakan variabel "a" bertipe data integer dan array berelemen 8. Didalam array terdapat angka-angka yang tidak berurut. Yang nantinya akan di urutkan oleh program. 

Saya juga menggunakan variabel "penampung" yang bertipe data integer dan diberin nilai 0. Variabel ini nantinya akan membantu perpindahan angka.

Kita menggunakan 2 kali perulangan untuk mengurutkan secara bubble short. Perulangan yang kedua berguna agar bisa membandingkan dua angka kemudian ditukar jika nilai indeks berikutnya lebih kecil dari indeks sebelumnya. Hal ini dilakukan agar  angka yang diurutkan dimulai dari data yang paling kecil. 

Sedangkan perulangan yang pertama berguna untuk mengulangi proses perulangan yang terjadi di dalamnya sampai tidak ada lagi yang bisa di tukar atau diurutkan.

Dari baris 13-17 menggunakan perulangan for. perulangan kali ini berfungsi untuk menampilkan proses yang terjadi setiap proses pertukaran angka. Hal itu akan di ulangi sebanyak elemen array.

Kemudian baris 19-23 terdapat perintah untuk menampilkan tulisan "Data pada Array a [] Setelah Diurutkan ={" dan angka yang telah diurutkan secara ascending. 

Terakhir tutup program dengan kurung kurawal untuk menutup method dan class.

Berikut Outputnya :

Berikut Proses yang terjadi:

Sekian Penjelasan dari saya, semoga teman-teman dapat memahaminya.
Wassalamu'alaikum Wr Wb