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]+" ");
}
}}
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