搜索
查看: 22657|回复: 25
打印 上一主题 下一主题

【啊哈!算法】算法1:最快最简单的排序——桶排序

[复制链接]
楼主
发表于 2014-7-22 16:20:27 | 显示全部楼层
本帖最后由 嗨,强哥! 于 2014-7-23 07:41 编辑

[mw_shl_code=c,true]/*运用桶序法对10以内的5个整数按从小到大排序*/
#include <stdio.h>
#include <stdlib.h>
int main()
{
        int a[11],i,j,t;
   
    printf ("运用桶序法对10以内的5个整数按从小到大排序\n\n");
    for (i = 0; i <= 10; i++)
                a = 0;  //桶内数值初始化为0
        for (i =1; i <= 5; i++)
    {       
        printf ("请输入第 %d 个整数(输入后按回车确定): ", i);       
        scanf ("%d",&t);  
        a[t]++;  //把输入的一个整数放到与序号相同的桶内,每次出现加1
    }
    for (i = 0; i <= 10; i++)  //依次对序号0~10的桶内数值进行检查
                for (j = 1; j <= a; j++)  //对放有整数的桶进行判断并输出
                        printf ("%d ", i);
    printf ("\n");
             
        system("pause");
        return 0;
}
[/mw_shl_code]


这样写比较人性化,也利于小白输入。
沙发
发表于 2014-7-23 07:46:36 | 显示全部楼层
回来再顶一次
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表