MEMBUAT PROGRAM BUBBLE SHORT DENGAN JAVA

 Assalamualaikum Warahmatullahi Wabarakatuh
Hello Reader!!
Welcome Back At My Blog💓

Pada blog kali ini saya akan berbagi sedikit ilmu tentang algoritma pemrograman java tentang sorting. Teman-teman tau gak sih sorting itu apa?

Defenisi Sorting :

•  Suatu objek untuk menyusun kembali himpunan objek menggunakan aturan tertentu.

• Pengurutan data yang sebelumnya disusun secara acak, sehingga menjadi tersusun secara teratur menurut aturan tertentu. 

Kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif. Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan secara ascending demi kenyamanan dalam penelusuran data. Dalam artian sorting digunakan untuk mengurutkan sesuatu ( misalnya : kata, buku telepon , dll ). Sorting yang kita terapkan menggunakan tipe data array agar pemahaman serta pengimplementasiannya lebih mudah.  

Jenis Pengurutan :

– Ascending (Naik) adalah pengurutan data dimulai dari yang paling kecil. 

Contoh: 1,3,5,7,9,10

– Descending (Turun) adalah pengurutan data dimulai dari yang paling besar. 

Contoh: 10,9,7,5,3,1

Macam-macam Sorting:

1. Bubble Sort

2. Selection Sort

3. Insertion Sort

4. Merge Sort

5. Quick Sort

6. Shell Sort

Blog kali ini kita akan bahas bubble sort, apasih bubble sort itu?
Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan.
Pripsip - prinsip pada metode Bubble Sort:
1. Jumlah proses yang dilakukan sama dengan banyaknya bilangan dikurang 1.
2. Setiap proses yang dilakukan, jumlah pertukaran bilangannya sama dengan banyaknya bilangan.
3. Dalam Bubble Sort, walaupun deretan bilangan tersebut sudah ter-sorting maka, proses sorting akan tetap dilakukan.
4. Tidak ada perbedaan cara untuk Bubble Sort Ascending dan Descending.

Program Bubble Sort (Ascending) :

    Pertama yang harus kita lakukan saat membuat program yaitu membuat nama class dan method main dimana kelas tersebut menjadi acuan. Disini kita akan membuat kelas bernama BubbleTest. Selanjutnya kita deklarasikan variabel a yang bertipekan integer dengan array yang berelemen 8, diisi dengan angka yang tidak berurut. Lalu variabel penampung yang bertipe data integer dengan nilai 0.

    Kita akan menggunakan dua kali perulangan for, perulangan pertama akan mengulangi proses perulangan yang terjadi di dalamnya sampai tidak ada lagi yang bisa di tukar atau diurutkan. Perulangan yang kedua berguna untuk membandingkan dua angka jika nilai indeks berikutnya lebih kecil maka akan tukar posisi dengan indeks sebelumnya, karena data akan diurutkan dari yang paling kecil sampai yang terbesar.

Method length() digunakan untuk menghitung atau mengembalikan jumlah karakter, data dari method tersebut mempunyai nilai angka, jadi dapat menyimpannya pada variable bertipe Integer.

    Selanjutnya akan diseleksi, jika nilai indeks yang pertama lebih besar maka datanya akan ditampung atau diduplikatkan. Lalu nilai indeks yang kedua akan bertukar tempat dengan indeks pertama dan diurutkan dari yang terkecil. 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 "Urutan Data Pada Array a[]" dan angka yang sudah berurut secara ascending (urutan data dari yang paling kecil sampai terbesar).

Hasil Compile :

Cukup sekian blog kita kali ini, see you next blog guys!!
-Tetap Semangat dan Jangan Menyerah-