选择排序法

选择排序法

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

思想：

线性查找的方式找出最小的元素和第一个元素交换，再从剩下的（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;    }  }}