欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C语言之桶排序

程序员文章站 2022-06-20 08:31:17
``` #include int main(void) { int arr[5]={2,5,1,3,3}; //定义需要排序的数组 int res[6]={0}; //初始化“桶”为0 for(int i = 0 ; i 0) { printf("%d ",b); //将“桶”中0,1,2,3,4,... ......
#include <stdio.h>
int main(void)
{
    int arr[5]={2,5,1,3,3};     //定义需要排序的数组 
    int res[6]={0};             //初始化“桶”为0 
    
    for(int i = 0 ; i < 5 ; i ++)
    {
        res[arr[i]] = res[arr[i]] + 1;      //统计“桶”中,0,1,2,3,4,5这六个数字出现的次数 ,每出现一次就加1 
    }   
    
    for(int b = 0 ; b < 6 ;b ++)
    {
        while(res[b]>0)
        {
            printf("%d ",b);        //将“桶”中0,1,2,3,4,5这六个数字只要出现次数大于0就打印出来 
            res[b] --;              // 如果有出现1一次以上就循环打印出现的次数遍的这个数字 
        }
    }
}