public void selectSort(int[] arr){
for(int i = 0; i<arr.length; i++) {
int min = arr[i];
int min_j = i;
for(int j =i+1; j<arr.length;j++){
if(arr[j]<min){
min = arr[j];
min_j = j;
}
}
int tmp = arr[i];
arr[i]= min;
arr[min_j] = tmp;
}
}
描述:选择排序就是从待排序的数组中选出最小的元素然后放到待排序序列的最前边
时间复杂度:O(N^2) 不是稳定排序(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)