Mengurutkan Nilai Java Mengguanakan Selection Sort (Pada Aplikasi Net Beans)
Oktober 21, 2019
Contoh Selection Sort Pada Java (Mengurutkan Nilai Pada Java Menggunakan Selection Sort)
Assalamualaikum wr wbHai sahabat calon programmer, kali ini saya akan menjelaskan tentang bagaimana membuat program untuk megurutkan nilai elemen baik dari yang terkecil maupun yang terbesar menggunakan selection sort. Mungkin kalian sudah mengetahui tantang apa pengertian dari selection sort, dan kegunaan selection sort sama saja dengan bubble sort yaitu mengurutkan nilai elemen. Hanya saja selection sort ini lebih simpel dari bubble sort karena selection sort in merupakan bentuk pengerucutan dari bubble sort.
Contoh soal:
Buatlah program untuk menampilkan nilai dari elemen array (2,7,9,4,5). Program menampilkan nilai yang masih acak, urutan dari yang terkecil dan terbesar menggunakan selection sort,.
Contoh Program
Prosedur:
//SELECTION DARI YANG TERKECIL
static void selection(int A[]){
for (int i=A.length-1; i>=1; i--){
int imaks = 1;
int maks = A[1];
for (int j=0; j<=i; j++){
if (A[j]>maks){
imaks=j;
maks=A[j];
}
}
int temp=A[i];
A[i]=maks;
A[imaks]=temp;
}
}
//SELECTION DARI NILAI YANG TERBEASAR
static void selection1(int A[]){
for (int i=A.length-1; i>=1; i--){
int imaks = 1;
int maks = A[1];
for (int j=0; j<=i; j++){
if (A[j]<maks){
imaks=j;
maks=A[j];
}
}
int temp=A[i];
A[i]=maks;
A[imaks]=temp;
}
}
public static void main (String [] args){
int A[]= {2,7,9,4,5};
System.out.println("NILAI MASIH ACAK");
for (int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
System.out.println("");
System.out.println("SELECTION DARI NILAI YANG TERKECIL ");
selection(A);
for(int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
System.out.println("");
System.out.println("SELECTION DARI NILAI YANG TERBEASAR");
selection1(A);
for(int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
}
//SELECTION DARI YANG TERKECIL
static int selection(int A[]){
for (int i=A.length-1; i>=1; i--){
int imaks = 1;
int maks = A[1];
for (int j=0; j<=i; j++){
if (A[j]>maks){
imaks=j;
maks=A[j];
}
}
int temp=A[i];
A[i]=maks;
A[imaks]=temp;
}
return 1;
}
//SELECTION DARI NILAI YANG TERBEASAR
static int selection1(int A[]){
for (int i=A.length-1; i>=1; i--){
int imaks = 1;
int maks = A[1];
for (int j=0; j<=i; j++){
if (A[j]<maks){
imaks=j;
maks=A[j];
}
}
int temp=A[i];
A[i]=maks;
A[imaks]=temp;
}
return 2;
}
public static void main (String [] args){
int A[]= {2,7,9,4,5};
System.out.println("NILAI MASIH ACAK");
for (int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
System.out.println("");
System.out.println("SELECTION DARI NILAI YANG TERKECIL ");
selection(A);
for(int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
System.out.println("");
System.out.println("SELECTION DARI NILAI YANG TERBEASAR");
selection1(A);
for(int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
}
Wassalamualaikum wr wb