Assalamu'alaikum Wr.Wb
Dalam Postingan kali ini saya akan membahas tentang cara untuk membuat program Bubbleshort pada java. Bubble Sort adalah metode pencarian yang mengambil dari sifat gelembung yaitu mengampung, artinya mengambil nilai paling besar dan di letakan dipaling kanan.
Anda dapat melihat di bawah ini merupakan kode untuk membuat program tersebut.
Dalam Postingan kali ini saya akan membahas tentang cara untuk membuat program Bubbleshort pada java. Bubble Sort adalah metode pencarian yang mengambil dari sifat gelembung yaitu mengampung, artinya mengambil nilai paling besar dan di letakan dipaling kanan.
Anda dapat melihat di bawah ini merupakan kode untuk membuat program tersebut.
import javax.swing.JOptionPane;
public class t15 {
public static void main(String[] argb){
//int nilai[]={3,2,1,8,7};
int temp;
int n=0,c=0,d=0;
//proses penginputan
while(c==0){
try{
n=Integer.parseInt(JOptionPane.showInputDialog("Masukan Jumlah Nilai yang Akan Diurutkan"));
c=1;
}catch(Exception e){
JOptionPane.showMessageDialog(null, "Masukan Angka");
}
}
int nilai[] = new int[n];
while(d==0){
try{
for(int i=0;i<n;i++){
nilai[i]= Integer.parseInt(JOptionPane.showInputDialog("Masukan Nilai ke "+(i+1)));
}
d=1;
}catch(Exception e){
JOptionPane.showMessageDialog(null, "Masukan Angka, pleasee");
}
}
//proses pengurutan
for(int i=n;i>0;i--){
//System.out.println("Sebelum Iterasi ke "+(c));
//System.out.print("Sebelum = ");
//for(int ii=0;ii<n;ii++){
// System.out.print(" "+nilai[ii]);
//}
//System.out.println("");
//c++;
for(int j=0;j<n-1;j++){
if(nilai[j+1]<nilai[j]){
temp=nilai[j+1];
nilai[j+1]=nilai[j];
nilai[j]=temp;
}
}
//System.out.print("Sesudah = ");
//for(int ii=0;ii<n;ii++){
// System.out.print(" "+nilai[ii]);
//}
//System.out.println("");
}
//proses penampilan
System.out.print("hasil = ");
for(int i=0;i<n;i++){
System.out.print(" "+nilai[i]);
}
System.out.println("");
}
}
public class t15 {
public static void main(String[] argb){
//int nilai[]={3,2,1,8,7};
int temp;
int n=0,c=0,d=0;
//proses penginputan
while(c==0){
try{
n=Integer.parseInt(JOptionPane.showInputDialog("Masukan Jumlah Nilai yang Akan Diurutkan"));
c=1;
}catch(Exception e){
JOptionPane.showMessageDialog(null, "Masukan Angka");
}
}
int nilai[] = new int[n];
while(d==0){
try{
for(int i=0;i<n;i++){
nilai[i]= Integer.parseInt(JOptionPane.showInputDialog("Masukan Nilai ke "+(i+1)));
}
d=1;
}catch(Exception e){
JOptionPane.showMessageDialog(null, "Masukan Angka, pleasee");
}
}
//proses pengurutan
for(int i=n;i>0;i--){
//System.out.println("Sebelum Iterasi ke "+(c));
//System.out.print("Sebelum = ");
//for(int ii=0;ii<n;ii++){
// System.out.print(" "+nilai[ii]);
//}
//System.out.println("");
//c++;
for(int j=0;j<n-1;j++){
if(nilai[j+1]<nilai[j]){
temp=nilai[j+1];
nilai[j+1]=nilai[j];
nilai[j]=temp;
}
}
//System.out.print("Sesudah = ");
//for(int ii=0;ii<n;ii++){
// System.out.print(" "+nilai[ii]);
//}
//System.out.println("");
}
//proses penampilan
System.out.print("hasil = ");
for(int i=0;i<n;i++){
System.out.print(" "+nilai[i]);
}
System.out.println("");
}
}
Hasil Outputnya :
Dari coding diatas kita dapat mengambil kesimpulan bahwa for yang pertama digunakan untuk menghitung langkah yang akan setiap iterasinya karena langkahnya akan bekurang setiap iterasinya, for yang kedua digunakan untuk membandingkan nilai dan ditampilkan jumlah nilai yang akan diurutkan pada jumlah nilai yang dimasukkan.
No comments:
Post a Comment