Untuk membentuk data yang tidak urut menjadi data yang urut terdapat berbagai algoritma yang bisa digunakan. Dalam pengurutan data terdapat istilah ascending (pengurutan data dari kecil ke besar) dan descending (pengurutan data dari kecil ke besar). Untuk lebih jelasnya bisa dilihat gambar berikut :
1. Metode Bubble Sort
Metode bubble sort merupakan metode tersederhana untuk melakukan pengurutan data, tetapi memiliki kinerja terburuk untuk data yang besar. Pengurutan dilakukan dengan membandingkan sebuah bilangan dengan seluruh bilangan yang terletak sesudah bilangan tersebut. Penukaran dilakukan kalau suatu kriteria dipenuhi. Sebagai contoh, terdapat kumpulan seperti berikut :
25 57 48 37 12 92 80 33
Jika jumlah data adalah n maka terjadi n-1 tahap pengurutan. Berarti pada contoh di atas diperlukan 7 tahap pengurutan. Gambar di bawah ini memperlihatkan keadaan setelah 7 tahap pengurutan dilakukan.
Source Code untuk meng-implementasikan Bubble Sort:
import java.util.Scanner;
public class pengurutan {
int[] angka=new int[5];
public pengurutan()
{
Scanner input = new Scanner(System.in);
for(int i=0;i<5;i++)
{
System.out.print("Masukkan Angka ke "+(i+1)+" : ");
angka[i] = input.nextInt();
}
tampilkanAngka();
urutkanAngka();
tampilkanAngka();
}
void tampilkanAngka()
{
System.out.println("\n--------------------------------");
for (int i=0;i<5;i++)
{
System.out.print(angka[i]+" ");
}
}
void urutkanAngka()
{
int tampung;
for (int i=0;i<angka.length;i++)
{
for(int j=0;j<angka.length-(i+1);j++)
{
if(angka[j]>angka[j+1])
{
tampung=angka[j];
angka[j]=angka[j+1];
angka[j+1]=tampung;
}
}
}
}
public static void main(String[] aksi)
{
pengurutan urut = new pengurutan();
}
}
Hasil dari Bubble Sort:
0 komentar:
Posting Komentar