选择排序
选择排序算法的运作如下：
- 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
- 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
- 以此类推，直到所有元素均排序完毕。
选择排序复杂度分析
时间复杂度O(N^2)，额外的空间复杂度O(1)
源码
public class SelectionSort{
public static void selectionSort(int[] arr){
if( arr == null || arr.length < 2){
return;
}
for(int i=0; i<arr.length-1; i++){
int minIndex = i;
for(int j=i+1; j<arr.length; j++){
if(arr[minIndex]>arr[j]){
minIndex = j;
}
}
swap(arr,i,minIndex);
}
}
public static void swap(int[] arr,int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
