9 位,10 位数字的排序算法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3530 天前的主题，其中的信息可能已经有所发展或是发生改变。

首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：

接着再进行一次分配，这次是根据十位数来分配：

然后百位,千位,万位.........

上面这个算法是, 基数排序. 想问问大家, 还有什么更好的算法么?

6 条回复 • 2015-03-27 01:55:02 +08:00

dalaomj

2015-03-26 01:38:39 +08:00

supman

2015-03-26 01:50:26 +08:00

@dalaomj 视频看的好爽啊.....

xiaoyao9933

2015-03-26 09:24:39 +08:00

#!/bin/bash
function f() {
sleep "$1"
echo "$1"
}
while [ -n "$1" ]
do
f "$1" &
shift
done
wait

$ ./sleepsort.bash 5 3 6 3 6 3 1 4 7

串行时间复杂度O(1)

873681136

2015-03-26 09:25:27 +08:00 via Android

最后一种是传说中的bingo排序吧

diPJN9FP1s5Y720V

2015-03-26 09:38:26 +08:00

@dalaomj 看不到空白。。能给个链接么

hahasong

2015-03-27 01:55:02 +08:00 via Android

学习一下