排序算法 简单选择排序

简单选择排序法的基本思想是：将初始序列作为待排序序列，第一趟在待排序序列中找到最小值元素，与该序列中的第一个元素A[0]交换，这样子序列(A[0])就有序了，下一趟排序在去除了第一个元素的A[1]-A[n-1]中进行，找到最小值元素，与其第一个元素交换。经过n-1躺后使得初始序列有序。

简单选择排序的最好，最坏和平均情况的时间复杂度都为O（n^2)。

简单实现：

int main()
{
	int A[7] = {48,36,68,72,12,48,02};
	int i,j,small,n = 7;
	for(i = 0;i < n - 1;i ++){
		small = i ;
		for(j = i;j < n ;j ++)
			small = A[j] < A[small] ? j : small;
		j = A[small];
		A[small] = A[i];
		A[i] = j;
	}
	return 0;
}