;

Minggu, 08 Desember 2013

Mencetak Setiap Proses perulangan (Pass Algoritma) Bubble short dengan java

import javax.swing.JOptionPane;
public class pengurutan {
    public static void main(String[] args){
    String ukuran = JOptionPane.showInputDialog(null, "Ukuran Array");
    //pesan tempat untuk array ukuran n (tipe integer)
    int n = Integer.parseInt(ukuran);
    //input array ukuran n - random integer
    int a[]=new int[n];
    for (int i=0; i<=n-1; i++ )
    {
    a[i]=(int) (Math.random()*10);
    }
    //display data array
    System.out.println("Banyak data = " +n);
     System.out.print("Data Sebelum diurutkan = ");
    for (int i=0;i<=n-1; i++){
        System.out.print(a[i]+" ");
    }
//mencetak setiap langkah  
for(int i=0; i<n; i++){
     System.out.println();
     System.out.println("Hasil langkah Ke -"+i);
    for (int s=0; s<n; s++)
    {
 
     System.out.print(a[s]+" ");
        }
 
 
    for(int k=n-1; k>=i+1; k--)
    {
    if(a[k]< a[k-1] ){

     int temp = a[k];
    a[k]=a[k-1];
    a[k-1]=temp;
}
 }
 }
System.out.println();
     System.out.println("Data Setelah diurutkan dengan bubble short");
    for (int i=0; i<n; i++)
    {
 
     System.out.print(a[i]+" ");
        }
 
 
    }}
   

0 komentar:

Posting Komentar