选择排序法

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

思想：

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