首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中:
接着再进行一次分配,这次是根据十位数来分配:
然后百位,千位,万位.........
上面这个算法是, 基数排序. 想问问大家, 还有什么更好的算法么?
1
dalaomj 2015-03-26 01:38:39 +08:00 2
|
3
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) |
4
873681136 2015-03-26 09:25:27 +08:00 via Android
最后一种是传说中的bingo排序吧
|
5
diPJN9FP1s5Y720V 2015-03-26 09:38:26 +08:00
@dalaomj 看不到 空白。。 能给个链接么
|
6
hahasong 2015-03-27 01:55:02 +08:00 via Android
学习一下
|