计数排序

#include <IOSTREAM.H>

//计数排序，这是基数排序的基本操作

//待排序的数字在某一范围内，如从0到9

void main()

{

    int a[10]={0};

    int array[]={2,3,4,2,3,5,2,9,8,6,5,0,1,7,6,8,9,5,3,6,7};

    int temp[21];

    for (int i=0;i<21;i++)

    {

        a[array[i]]++;

    }

    a[0]--;

    for(i=1;i<10;i++)

        a[i]+=a[i-1];



    for (i=0;i<21;i++)

    {

        temp[a[array[i]]]=array[i];

        a[array[i]]--;

    }

    for(i=0;i<21;i++)

        cout<<temp[i]<<"  ";

}