选择排序

选择排序

简单选择排序

时间复杂度$O(n^2)$
简单选择排序是一种稳定的排序方法

bool SelectSort(SqList &L,int n){
	int i,j,min;
	for(i=1;i<=n;i++){
		min=i;
		for(j=i+1;j<=n;j++){
			if(L.data[j]<L.data[min]){
				min=j; 
			} 
		}
		if(min!=i){//如果最小值不是最开始的值 两个数换位置
			L.data[0]=L.data[i];
			L.data[i]=L.data[min];
			L.data[min]=L.data[0];
		}
	}	
	return 1;
} 

堆排序