返回信息流k桶法：k桶法有两个主要步骤：分桶，整合。
分桶：把n个数依次放入k个桶中，除了第k个桶外，放入前k1个桶中的数都要求后一个大于前一个。分桶的具体规则如下：
第1个数放入第一个桶内，第2个数若大于第一个桶中的数(即第一个数)则放入第一个桶内，否则放入第二桶内，以此类推。设现要将第j个数放入某桶中，先从第一个桶试起，若第j个数大于当前第一个桶中最后一个数，则放入第一个桶中，否则试放第二个桶，以此类推，若前k1个桶都不能放入，则直接放入第k个桶。
整合：把k个桶中当前排在最前面的数中最小者依次放回到原数组中，直到k个桶空为止。
若整合后的数组已排好序，则算法停止，否则重新分桶、整合，直到排好序为止。
这是一条镜像帖。来源：北邮人论坛 / cpp / #25645同步于 2009/6/30
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
[求助]弱弱地问下K桶法排序该怎么写?
wuweiking
2009/6/30镜像同步1 回复
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复