2018.11.29

不知不觉，马上半年又要过去了。离放假的日子也越来越近，时间过起来如白驹过隙，转眼稍纵即逝。我的习惯还是没有好的改变，拖拖拉拉。在此，我立下一个flag。我今后每天都写一篇随笔。包括自我反省，学习心得，以及每一天小小的改变。

今天我想写下我学习的新的知识：关于数组的排序：简单选择排序（直接选择排序）

 

实现的思想：每一趟从待排序的数据元素选出最小（最大）的元素，顺序放在待排序的数列最前，直到全部待排序数据元素全部排完

 

实现方法：双重循环，外层i 控制当前序列最小（最大）值存放的数组元素位置，内层循环 j 控制从 i +1 到n 序列中选择最小的元素所在位置k

相关代码如下

for (i = 0; i < n - 1; i++)
 {
  for (j = i + 1; j < n; j++)
  {
   min = i;
   if (a[min] < a[j])
   {
    int t = a[i];
    a[i] = a[j];
    a[j] = t;
   }
  }
 }