Dalam Postingan kali ini saya akan membahas tentang cara untuk membuat program Selection Short pada java. Selection Adalah perbaikan dari metode bubble sort yang mengurangi perbandingan dan pertukaran, metode ini dapat mencari nilai terkecil atau terbesar.
Anda dapat melihat di bawah ini merupakan kode untuk membuat program tersebut.
import javax.swing.JOptionPane;
public static void main(String[] args) {
int pos,temp;
int n=0,c=0,d=0;
//int nilai[] = {44,55,12,42};
//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=0;i<n-1;i++){
pos=i;
for(int j=i+1;j<n;j++){
if(nilai[j]<nilai[pos]){
pos=j;
//System.out.println(pos);
}
}
//System.out.println("Iterasi ke "+(i+1));
//System.out.print("Sebelum = ");
//for(int ii=0;ii<n;ii++){
// System.out.print(" "+nilai[ii]);
//}
//System.out.println("");
if(pos != i){
temp=nilai[pos];
nilai[pos]=nilai[i];
nilai[i]=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 mengambil nilai dan for yang kedua digunakan untuk membandingan dengan nilai selain yang di ambil oleh for yang pertama setelah for kedua nilai akan ditukar.
No comments:
Post a Comment