public class Test {
public static void main(String[] args) {
int[] arr = {3,5,2,6,9,1,8,0,4};
printArray(arr);
selectSort(arr);
printArray(arr);
public static void selectSort(int[] arr){
if(arr == null || arr.length < 2){
return;
}
int N = arr.length;
for(int i = 0; i < N; i++){
int minValueIndex = i;
for(int j = i + 1; j < N; j++){
minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
}
swap(arr,i,minValueIndex);
}
}
private static void swap(int[] arr, int i ,int j){
int tmp = arr[j];
arr[j] = arr[i];
arr[i] = tmp;
}
public static void printArray(int[] arr){
for(int i = 0; i <= arr.length; i++){
System.out.print(arr[i] + " ");
}
}
}
}