线性时间排序

计数排序假设n个输入元素中的每一个都是介于0到k之间的证书，此外k为某个证书。当k=o（n）时，计数排序的运行时间是O(n);
计数排序的基本思想是对每一个输入元素x，确定出小于x的元素个数，有了这一信息，就可以把x直接放到它在最终输出数组的位置上。
int k;//所有数都介于0到k之间
int a
,b
;//a为未排序的数组，b为排序好的数组
void count-sort()-----------------------稳定排序
{
int
for(i=0;i<=k;i++)c[ i]=0;
for(i=0;i<n;i++)c[a[i]]++;
for(i=1;i<=k;i++)c[i]=c[i-1]+c[i];

for(i=n-1;i>=0;i--)
{
b[c[a[i]]]=a[i];
c[a[i]]--;
}
}

基数排序是这样的一个排序，如排序329,457,657,839,436,720,355;基数排序首先按最低有效位数字进行排序，以解决排序问题。

Radix-sort(int d)//d为总共的位数，此题d=3;
{
for(i=1;i<=d;i++)利用稳定排序对数组进行排序
}

桶排序