Selection Sort
public class SelectionSort {
public static void Sort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
int index = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[index]) { /*This is for sorting in ascending order.For descending order replace
array[j]<array[index] by array[i]>array[j]*/
index = j;
}
}
int smaller = array[index];
array[index] = array[i];
array[i] = smaller;
}
displayResult(array);
}
public static void main(String a[]) {
int[] inputs = {15, 100, 56, 16, 7, 42, 99, 33};
Sort(inputs);
}
public static void displayResult(int[] result) {
System.out.println("Sorted array is:");
for (int i : result) {
System.out.print(i);
System.out.print(", ");
}
}
}Output:
Sorted array is:
7, 15, 16, 33, 42, 56, 99, 100,