一个基数排序(桶子算法)算法的例子

基数算法基本思想:将一个数组先按个位排序,整合一下;再按十位排序。。。。(当然也可以从高位到低位)

该算法时间复杂度约为O(n*数的位数)

#include <stdio.h>   
#include <stdlib.h>   
int main()
{
 int data[10]={73,22,93,43,55,14,28,65,39,81};
 int temp[10][10]={0};  基数排序算法
 int order[10]={0};
  int i,j,k,n,lsd;
  k=0;n=1;
  printf("\n排序前: ");
  for (i=0;i<10;i++)
  printf("%d ",data[i]);
 putchar('\n');
 while(n<=10)
 {
   for (i=0;i<10;i++)
        {
    lsd=((data[i]/n)%10);
    temp[lsd][order[lsd]]=data[i];
    order[lsd]++;
   }
   printf("\n重新排列: ");
   for (i=0;i<10;i++)
        {
       if(order[i]!=0)
       for (j=0;j<order[i];j++)
            {
       data[k]=temp[i][j];
       printf("%d ",data[k]);
       k++;
       }
       order[i]=0;
      }   
        n*=10;
   k=0;
 }
 putchar('\n');
 printf("\n排序后: ");
 for (i=0;i<10;i++)
    printf("%d ",data[i]);
 return 0;   
}

阅读更多
文章标签: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭