CODING SELECTION SORT DENGAN BAHASA JAVA
Selection sort merupakan sebuah teknik pengurutan dengan cara mencari nilai tertinggi / terendah di dalam array kemudian menempatkan nilai tersebut di tempat semestinya. Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Algoritma ini tidak cocok untuk set data dengan jumlah besar. Berikut adalah coding program selection sort dengan bahasa java :
package selection.sort;
/**
*
*
@author UI PC
*/
public class SelectionSort {
/**
*
@param args the command line arguments
*/
public static void main(String[] args) {
int angka []= {27, 80, 8, 46, 16, 12, 50};
int min, temp, index = 0;
//selection sort
for (int i = 0; i < angka.length; i++) {
min = angka[i];
for (int j = (i + 1); j < angka.length; j++) {
if (angka[j] < min){
min = angka [j];
index = j;
}
}
temp = angka[i];
angka[i] = min;
angka[index] = temp;
}
//end selection sort
//output sort
for (int i = 0; i < angka.length; i++) {
System.out.print(angka[i] + "\t");
}
System.out.println("");
}
}
Output program di atas jika di run adalah sebagai berikut :