数据结构-基数排序 （C++代码）

解题思路:就是开一个长度为32768的数组啊，然后向里面填数字。

注意事项:

参考代码:

#include<cstdio>

#include<algorithm>

using namespace std;

int main(){

    int container[32768];

    fill(container,container+32768,0);

    int n;

    scanf("%d",&n);

    for(int i=0;i<n;i++){

        int temp;

        scanf("%d",&temp);

        container[temp]++;

    }

    for(int i=0;i<=32767;){

        if(container[i]==0)

            i++;

        else{

            printf("%d ",i);

            container[i]--;

        }

    }

    putchar('\n');

    return 0;

}