Java

23 Oct 2009

(J2SE Development Kit 5.0 Update 9)

Bubble Sort

Bubble sort is a simple and common sorting algorithm. It sorts by iterating through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. This process will be continued until all the elements are being sorted i.e.; no swapping is required in the list.

Bubble sort name came for this algorithm due to - like a bubble comes to the top of the water, each iteration will push one smaller element to the top of the list (if the algorithm is for ascending order).

Bubble sort adalah salah satu metode yang sederhana dan sering digunakan dalam proses Sorting.Proses yang dilakukan adalah membandingkan data yang satu dengan data sebelum atau sesudahnya kemudian akansaling di tukar posisi nya apabila dalam urutan yang salah. Proses tersebut akandiulangsampai semua data sudah dalam urutan yangbenar.

Istilah bubble sort muncul karena mirip dengan proses muncul nya gelembung (bubble) di air, tiapproses akan membandingkan suatu data dengan datayang lebih kecilsehingga menjadi urut dengan data yang terkecil di awal urutan (jika yang di inginkan adalah Ascending atau urut dari yang terkecil).

Salah satu contoh script sederhana yang menggunakan bantuan class Scanner untuk proses input data nya:

//metode Bubblesort

import java.util.Scanner;

public class Bubblesort

{

public void bubbleSort(float larik2[])

{

for(int i=0;i<larik2.length;i++)

{

for(int elemen=0;elemen<larik2.length-1;elemen++)

{

if(larik2[elemen]>larik2[elemen+1])

tukar(larik2,elemen,elemen+1);

}

}

}

public void tukar(float larik3[],int satu, int dua)

{

float temp;

temp = larik3[satu];

larik3[satu]=larik3[dua];

larik3[dua] = temp;

}

public static void main(String args[])

{

Scanner masuk=new Scanner(System.in);

Bubblesort lrk = new Bubblesort();

float nilai[]=new float[5];

System.out.println(”Masukan 5 buat data nilai”);

for (int i = 0; i<5;i++)

{

System.out.print((i+1)+” :”);

nilai[i]=masuk.nextFloat();

}

System.out.println(”Data nilai yang dimasukan”);

for (int i = 0;i<5;i++)

System.out.println(nilai[i]);

System.out.println(”Data hasil pengurutan”);

lrk.bubbleSort(nilai);

for (int i=0;i<5;i++)

System.out.println(nilai[i]);

}

}


TAGS


-

Author

Follow Me

Search

Recent Post