【8 排序】*计数排序

void CountSort(int A[],int B[],int n){
	int i,j,count;
	for(i=0;iA[j])
				count++
		B[count]=A[i];
} 

遍历得到每个元素在整体中排的位置，已确定元素摆放新表对应位置。

比较次数n2，且需要额外空间，时间复杂度，空间复杂度都高。

---

对比简单选择排序：

void Swap(int &a,int &b){
	int temp=a;
	a=b;
	b=temp;
} 

void SelectSort(int A[],int n){
	int i,j,min;
	for(i=0;i

1+2+..+（n-1)=n(n-1)/2次比较，且可在原地进行排序。