Logika dan Algoritma Bubble Sort Di Java dan Contoh Programnya

Bubble Sort adalah salah satu metode dalam pengurutan suatu data. Sebenarnya bagi seorang programmer sudah tak asing lagi dengan yang namanya pengurutan data. Banyak metode dalam pengurutan data tersebut, namun yang akan kita bahas adalah Pengurutan data Bubble Sort.

Untuk algoritma Bubble Sort hanya memindahkan data dari satu tempat ke tempat yang lain dengan logika pertukaran tempat. Namun Bubble Sort hanya memindahkan data yang ada disebelah nya mau kanan maupun kiri satu per satu sesuai urutan data yang ditentukan.

Secara sederhana, bisa didefenisikan algoritma Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan.

Pada dasarnya Bubble Sort hanya melakukan pemindahan value dari kiri ke kanan untuk Ascending dan dari kanan ke kiri untuk Descending.

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.

Logikanya seperti ini :

Sedangkan dalam Algoritama pemrograman nya :

i <- n - 1
Selama i > 0, kerjakan baris 3 sampai dengan 7
j <- 0
Selama j <- i, kerjakan baris 5 sampai dengan 6
Jika Data[j] > Data[j+1], maka tukar Data[j] dengan Data[j+1]
j <- j+1
i <- i-1

//Algoritma untuk Bubble Sort Ascending
//Tanda <- artinya asignment seperti (i = 0)

Untuk Contoh Syntax Program nya :

public class BubbleShort {
	public static void main(String[] args) {
		int[] a = {5,3,7,0,1,6};
		
		System.out.println("Array Sebelum Di Sort : ");
		for(int x = 0; x<a.length; x++) {
			System.out.print(" "+a[x]);
		}
		System.out.println();
		System.out.println("Array Sesudah Di Sort : ");
		for(int i = (a.length-1); i>0; i--) {
			for(int j = 0; j<i; j++) {
				if(a[j]>a[(j+1)]) {
					int temp = a[(j+1)];
					a[(j+1)] = a[j];
					a[j] = temp;
				}
			}
		}
		for(int x = 0; x<a.length; x++) {
			System.out.print(" "+a[x]);
		}
	}
}

Output dari Syntax Program diatas :

Share on Google Plus

About Execiety

Yang punya blog ini.