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