排序--简单选择排序思想及其代码实现

  简单选择排序的基本思想是：每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列的中第i个记录，其代码实现如下：

void selectSort(int *A,int n){
	for(int i=0;i<n-1;i++){
		int index=i;
		for(int j=i+1;j<n;j++){
			if(A[j]<A[index])
				index=j;
		}
		if(index!=i){
			int tem=A[i];
			A[i]=A[index];
			A[index]=tem;
		}
	}
}

其时间复杂度为O(n^2).