选择排序(Select Sort)基本思想:也是简单排序,第一次从arr[0]–arr[n-1]中选出最小的值与arr[0]交换,第二次从arr[1]–arr[n-1]中选出最小元素与arr[1]交换,第i次从arr[i-1]–arr[n-i]中选出最小元素与arr[i-1]交换,通过n-1次获得有序序列。
代码实现
//选择排序时间复杂度是 O(n^2)
private static void sort(int[] arr){
for (int i = 0; i < arr.length - 1; i++) {
int min = i;
for (int j = i+1; j < arr.length; j++) {
if(arr[min]>arr[j]){
min = j;
}
}
if(min != i){
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}