编程语言
首页 > 编程语言> > 简单的算法——简化桶排序

简单的算法——简化桶排序

作者:互联网

算法——简化的桶排序

1.下面是我对简化的桶排序的理解

#include<stdio.h>
int main(){
    int i,t,a[10];
    int count,j;               //1,1,2,2,1
    for(i=0;i<10;i++){
        a[i]=0;               //桶内所有数清零;
    }

    /*把数组的每一项看做是一个桶,数组下标相当于桶的编号,对

每个桶进行清零*/   

for(i=0;i<5;i++){       

     scanf("%d",&t);       //记数         

       a[t]++;
    }

   /*对放入每个桶内的球进行记录*/
    for(i=0;i<10;i++)
      for(j=1;j<=a[i];j++){
           printf("%d",i);
       }

/*对每一个桶进行汇总,打印出装有球的桶编号,有几个球打印几次,

把桶编号按从小到大的顺序排列出来*/
    return 0;
}

标签:排序,int,一个桶,算法,简化,编号,清零
来源: https://www.cnblogs.com/ouyangbo12/p/12114693.html