选择排序法

选择排序法

宗旨：技术的学习是有限的，分享的精神的无限的。

思想：

线性查找的方式找出最小的元素和第一个元素交换，再从剩下的（n - 1）个数据中，找出最小的元素与第二个元素交换，以此类推，直到所有元素均已排序完成。

空间复杂度：n；时间复杂度：n²  ——时间比较长

void select_sort(int*a, int n)
{
  int i, j, temp, min ;

  for(i = 0; i < n - 1; ++i)
  {
    min = i; // 下标索引
    for(j = i + 1; j < n; ++j)
    {
      if(a[min] > a[j])
      {
        min = j;
      }
    }
    if(min != i)
    {
      temp = a[i];
      a[i] = a[min];
      a[min] = temp;
    }
  }
}