排序算法（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>

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

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