We use cookies to collect and analyze information on site performance and usage,
to provide social media features and to enhance and customize content and advertisements.
public class SelectionSort {
public static void sort(int array[]) {
sort(array, 0, array.length - 1);
}
public static void sort(int array[], int min, int max) {
if (min == max)
return;
// Find the smallest.
int index = select(array, min, max);
// Swap the smallest with the first.
int temp = array[min];
array[min] = array[index];
array[index] = temp;
// Sort the rest.
sort(array, min + 1, max);
}
private static int select(int array[], int min, int max) {
int index = min;
for (int i = min + 1; i <= max; ++i)
if (array[i] < array[index])
index = i;
return index;
}
}