排序算法之简单选择排序

排序算法之简单选择排序

分析思路：简单选择排序，顾名思义我们只需从序列中逐次选择出最小的值，并放在合适的位置上。例如：第一次遍历从n个数中找出最小的值，放在第一个位置上；第二次遍历从n-1个数中找出最小的值，放在第二个位置上。

具体代码：

void Simply_Choice_Sort(int array[], int n)
{
  int min;
  for (int i = 0; i < n; i++) {
    min = i;//默认把最小值设为当前安放最小值位置上的值
    for (int j = i + 1; j < n; j++) {
      if (array[j] < array[min]) {
        min = j;//如果找到更小的值那就更小最小值记录下标
      }
    }
    if(min!=i){//遍历完之后发现最小值下标改变了，说明肯定找到了更小的值，然后进行数据交换
      int temp = array[i];
      array[i] = array[min];
      array[min] = temp;
    }
  }
}