Bubble Sort - dalam bahasa Java
Sorting ada beberapa macam. salah satunya adalah dengan metode bubble sort. yaitu mengurutkan dengan membandingkan element yang lebih besar dengan yang lebih kecil. berikut source (dalam bahasa pemrograman java) untuk metode bubble sort.
public class BubbleSort {
public static void tampilkanData(String nama[], int indeksTerakhir)
{
for (int i = 0; i <= indeksTerakhir; i++) { System.out.println(nama[i]); } } public static void urutkanBubble (String nama[], int indeksTerakhir) { String sementara = ""; for (int j=0; j<=indeksTerakhir -1; j++) { for (int i=indeksTerakhir - 1; i>=j ; i--)
{
if (nama[i].compareTo(nama[i+1]) < 0) { sementara = nama[i+1]; nama[i+1] = nama [i]; nama[i] = sementara; } } } } public static void main(String args[]) { String nama[] = { "gina", "cici", "beni", "heru", "dedi", "eko", "feri", "janu", "abud", "iwan" }; int indeksTerakhir = nama.length - 1; System.out.println("Data sebelum diurutkan: "); tampilkanData(nama, indeksTerakhir); urutkanBubble(nama, indeksTerakhir); System.out.println(""); System.out.println("Data setelah diurutkan: "); tampilkanData(nama, indeksTerakhir); } }
Comments
Post a Comment
Please Don't make SPAM HERE !