基于队列的基数排序(使用C++实现)

#include
#include
#include 
using namespace std;

int main()
{
        int numbers[11]={10,34,23,112,32,54,234,110,11220,9430,1234};
        queue que[10];
        int m=0,max=numbers[0];
        //求出数组中的最大元素
        for(int i=1;i<11;i++){
            max=numbers[i]>max?numbers[i]:max;
        }
        //求出数组中元素最多有多少位(即最大值max有多少位),存储在m当中
        while(max){
            max/=10;
            m++;
        }
        int i,j,k,t;
        //位数上限m决定了数字在队列(桶)中的放置要进行几轮
        for(i=0;i

 

你可能感兴趣的:(数据结构与算法)