排序算法（1）-简单选择排序

简单选择排序的工作过程：首先选出数组中最小的一个元素与第一个元素进行对换，然后在剩下的元素中选出最小的与第二个元素进行交换...依次类推。

时间复杂度：关键字间的比较次数为n(n-1)/2次，移动的操作次数较少，最小值是0，最大值是3（n-1)

代码实现：

<span style="font-size:18px;">void SelectSort(int a[], int n) {int i, j;int min,temp;for (i = 0; i < n; i++) {min = a[i];for (j = i + 1; j < n; j++) {if (a[j] <min) {temp = min;min = a[j];a[j] = temp;}} a[i]=min;}}</span>

优点：对某一类重要文件的排序效率较好：对元素比较大，关键词又比较小的文件，应该选用此方法，而其他排序算法移动数据的步数比简单选择排序多。

缺点：运行时间对文件中有序的部分依赖较少，较简单且在时间上具有强迫性