时间复杂度:O(N^2)
原理:在序列中从头到尾依次选择最大或者最小的数字,然后按顺序和序列中从头到尾的元素交换位置
static void SimpleSelectSort(int[] array)
{ for(int i = 0;i<array.Length-1;i++){ //当前序列最大的值int tempMaxValue= array[i];int maxValueState = i; for(int j = i+1;j<array.Length;j++){ //从大到小排序if(tempMaxValue<array[j]){tempMaxValue = array[j];maxValueState = j;}}//交换位置array[maxValueState] = array[i];array[i] = tempMaxValue; }
}