Membuat Program BubbleSort dengan Bahasa Java

 Membuat Program BubbleSort dengan Bahasa Java

hai teman-teman kali ini kita akan membahas topik baru yaitu sorting,sebelum nya saya akan menjelaskan terlebih dahulu definis dan keuntungan nya ya agar teman-teman lebih menegerti lagi.

Pengurutan (sorting) merupakan proses pengurutan sejumlah data berdasarkan susunan tertentu. Jenis pengurutannya dapat dilakukan dari nilai terkecil hingga nilai terbesar (ascending) atau juga dari nilai terbesar ke nilai terkecil (descending). Sorting ini sendiri digunakan untuk :

1. Membantu proses pencarian (searching)
2. Menyelesaikan masalah-masalah kompleks seperti pengolahan basis data, riset operasi, dll.

JENIS-JENIS SORTING:

Bubble sort, selection sort,Insertion sort,Merge sort,Quick sort,Shell sort.

diblog  kali ini kita akan fokus membahas bubble sort.

1. BUBBLE SORT

   Bubble Sort (metode gelembung) merupakan metode pengurutan sederhana dengan cara melakukan penukaran atau membandingkan data dengan sebelahnya secara terus menerus sampai dapat dipastikan dalam satu iterasi tertentu tidak dapat lagi dibandingkan. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung keposisinya yang tepat.contoh :

• Kelebihan dari bubble sort:

1. Metode Bubble Sort adalah metode yang paling sederhana.
2. Metode Bubble Sort mudah di pahami algoritmanya.

• Kekurangan dari bubble sort:

1. Walaupun sederhana,metode Bubble Sort merupakan metode yang paling tidak efisien.
2. Pada saat mengurutkan data yang cukup banyak akan mengalami kelambatan.
3. Jumlah pengulangan akan tetap sama walaupun data yang tersedia sudah cukup terurut

nah selanjutnya saya akan memberikan contoh source code untuk menampilkan bubble sort dengan jenis pengurutan Ascending:

langkah pertama kita harus membuat kelas nya yaitu kelas bubblesort selanjutnya kita harus membuat method utama yaitu pada baris ke dua,kemudian dibaris ketiga pendeklarasian variabel yang kita gunakan yaitu data bertipe integer menggunakan variabel x,disini saya menggunakan array untuk menyimpan 8 digit angka yang acak,juga menggunakan variabel penampung bertipe data integer dan bernilai 0 variabel ini nantinya berfungsi untuk perpindahan angka.

perulangan for pertama berfungsi untuk mengulangi proses perulangan yang terjadi didalam nya sampai perulangan selesai. lalu untuk perulangan kedua berguna untuk membandingkan dua angka atau membandingkan secara berpasangan karena kita akan mengurutkan dengan jenis ascending maka nilai dari kiri kekanan urutannya dari kecil sampai besar.

kemudian pada baris ke 15 menggunakan perulangan for untuk menampilkan proses pertukaran nilai atau angka,proses pertukaran terjadi sesuai dengan jumlah angka yang terdapat didalam array. pada baris ke 20-26 adalah baris untuk menampilkan angka yang sudah berurutan secara ascending.

nah berikut adalah hasil dari program diatas:

 

jadi urutan nya akan otomatis terurut dari kecil ke besar sesuai program yang anda buat.

sekian penjelasan program diatas dari saya,jika ada salah kata saya mohon maaf dan semoga blog ini bermanfaat.