搜索
楼主: 啊哈磊
打印 上一主题 下一主题

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

[复制链接]
16#
发表于 2014-2-24 18:03:01 | 只看该作者
哇哦~磊大大加油!
17#
发表于 2014-2-25 07:40:59 | 只看该作者
高级篇什么时间出炉,期待中
18#
小伙伴  发表于 2014-4-7 16:36:06
可以在每个“筒”里增设一个来保存名字的域,来实现对人本身进行排序。
19#
发表于 2014-4-7 16:52:07 | 只看该作者
像这样:
为了简便,名字就用a、b、c、d、e表示
20#
发表于 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]


这样写比较人性化,也利于小白输入。
21#
发表于 2014-7-23 07:46:36 | 只看该作者
回来再顶一次
22#
发表于 2017-2-15 11:14:31 | 只看该作者
“其实这并不是真正的桶排序算法”,求问真正的桶排序是怎么样的呢?
23#
发表于 2017-10-4 07:55:35 来自手机 | 只看该作者
超神级 发表于 2014-2-24 00:40
嗯!...            习惯了....

我也习惯用NULL...很专业啊               
24#
发表于 2017-10-5 08:07:23 来自手机 | 只看该作者
我以为冒泡排序才是最简单的

点评

时间复杂度摆在那啊  发表于 2017-10-5 19:17
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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