supman
V2EX  ›  问与答

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

  •  
  •   supman · Mar 26, 2015 · 3072 views
    This topic created in 4086 days ago, the information mentioned may be changed or developed.

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

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

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

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

    6 replies    2015-03-27 01:55:02 +08:00
    dalaomj
        1
    dalaomj  
       Mar 26, 2015   ❤️ 2
    supman
        2
    supman  
    OP
       Mar 26, 2015
    @dalaomj 视频看的好爽啊.....
    xiaoyao9933
        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)
    873681136
        4
    873681136  
       Mar 26, 2015 via Android
    最后一种是传说中的bingo排序吧
    diPJN9FP1s5Y720V
        5
    diPJN9FP1s5Y720V  
       Mar 26, 2015
    @dalaomj 看不到 空白。。 能给个链接么
    hahasong
        6
    hahasong  
       Mar 27, 2015 via Android
    学习一下
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1439 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 39ms · UTC 23:58 · PVG 07:58 · LAX 16:58 · JFK 19:58
    ♥ Do have faith in what you're doing.