PROGRAM KESEMBILAN : PENGURUTAN DATA BUBBLE SORT JAVA
PENGURUTAN DATA MENGGUNAKAN BUBBLE SORT
Dalam sebuah program seringkali penulisan sebuah nilai atau data belum sesuai urutan sehingga diperlukan untuk diurutkan terlebih dahulu untuk mempermudah user dalam menggunakan program tersebut. Kali ini akan mencontohkan pengurutan data menggunakan bubble sort pada program toko kelontong. Setelah diurutkan, pembeli nantinya dapat melihat urutan barang mulai dari yang termahal hingga yang termurah. Berikut source codenya :
package bubblesort;
import java.util.Scanner;
public class BubbleSort {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//inisialisasi
int pilih = 0;
String barang[] = {"Telur", "Mie", "Sabun", "Tepung", "Beras"};
int harga[] = {9000, 2500, 3000, 10000,13000};
System.out.println("=== Toko Kelontong ===");
//Looping menu program
do {
System.out.println("Menu Program");
System.out.println("1. Daftar Barang");
System.out.println("2. Urutkan Termahal");
System.out.println("3. Selesai");
System.out.print("Pilih = ");
pilih = sc.nextInt();
System.out.println(" ");
switch(pilih){
case 1:
System.out.println("Menu\tHarga");
for (int i = 0; i < 5; i++) {
System.out.println(barang[i] + "\t" + harga[i]);
}
break;
case 2:
String barang2 [] = new String[5];
barang2 = barang;
int harga2 [] = new int[5];
harga2 = harga;
//memakai algoritma bubble sort untuk urutkan harga
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 4; j++) {
if (harga2[j] < harga2[j+1]) {
int temp = harga2[j];
harga2[j] = harga2[j+1];
harga2[j+1] = temp;
//mengurutkan barang
String s = barang2[j];
barang2[j] = barang2[j+1];
barang2[j+1] = s;
}
}
}
//print barang dan menu setelah diurutkan
System.out.println("Menu\tHarga");
for (int i = 0; i < 5; i++) {
System.out.println(barang2[i] + "\t" + harga2[i]);
}
break;
}
}while(pilih!=3);
}
}
Dengan source code di atas, program akan menghasilkan output sebagai berikut :
