淘先锋技术网

首页 1 2 3 4 5 6 7

时间复杂度: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;       }
}