计数排序

计数排序的思想是一个线性时间O(n)的排序，基本思想

对每一个输入元素x，确定小于x的元素个数。利用这个可以直接把x放在其数组的位置上。

#include<iostream>using namespace std;int main(){int A[]={0,3,4,1,2,1,5,6,7};int C[20]={0};int B[9]={0};for(int i=1;i<=8;i++){C[A[i]]=C[A[i]]+1;}for(int i=1;i<20;i++){C[i]=C[i]+C[i-1];}for(int i=8;i>0;i--){B[C[A[i]]]=A[i];C[A[i]]-=1;}for(int i=1;i<=8;i++){cout<<B[i]<<" ";}}