404 Blog Not Found:javascript - Array#sort鐃緒申鐃緒申鐃緒申quicksort鐃緒申鐃緒申戮鐃�!?鐃熟わ申鐃緒申辰箸鐃緒申鐃緒申辰鐃緒申任鐃緒申鐃緒申鐃緒申造魯如鐃緒申鐃緒申亮鐃緒申爐居申鐃緒申鐃緒申鐃叔わ申鐃緒申弌鐃�builtin sort鐃緒申个鐃夙器申鐃緒申鐃緒申箸鐃�JavaScript鐃叔なわ申鐃銃もそ鐃緒申曚鐃緒申颪靴鐃緒申鐃緒申鐃殉わ申鐃緒申

鐃純え鐃出￥申鐃緒申鐃緒申鐃夙わ申鐃緒申鐃緒申鐃出象わ申密鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃粛で￥申鐃緒申鐃所ー鐃緒申鐃春わ申鐃緒申鐃祝わ申鐃緒申鐃緒申砲蓮鐃�bucket sort鐃緒申鐃緒申鐃緒申泙鐃緒申鐃緒申鐃緒申鐃緒申箸鐃緒申弌鐃�Perl鐃祝わ申鐃緒申鐃銃わ申鐃緒申built-in鐃緒申鐃獣縁申暴个鐃夙器申鐃緒申泙鐃緒申鐃�

% perl bucket.pl 10000
Benchmark: running bucket, builtin, quick for at least 3 CPU seconds...
    bucket:  3 wallclock secs ( 3.06 usr +  0.03 sys =  3.09 CPU) @ 40.13/s (n=124)
   builtin:  3 wallclock secs ( 3.17 usr +  0.03 sys =  3.20 CPU) @ 30.63/s (n=98)
     quick:  3 wallclock secs ( 3.16 usr +  0.01 sys =  3.17 CPU) @  4.10/s (n=13)
          Rate   quick builtin  bucket
quick   4.10/s      --    -87%    -90%
builtin 30.6/s    647%      --    -24%
bucket  40.1/s    879%     31%      --

鐃緒申鐃緒申鐃緒申鐃�JavaScript鐃叔も。

# of Items: 




鐃緒申鐃緒申bucket sort鐃緒申鐃緒申鐃暑ゴ鐃所ズ鐃緒申的鐃祝わ申鐃獣縁申任鐃緒申鐃�


    

  1. 適鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申儖佞鐃緒申襦ｏ申鐃緒申譴�鐃出ワ申鐃緒申(bucket)鐃緒申鐃緒申鐃緒申鐃緒申
    2. 

  2. 鐃緒申鐃緒申鐃緒申鐃藷かわ申鐃緒申佑鐃順繰鐃緒申房鐃緒申个鐃緒申鐃緒申鐃緒申凌鐃緒申鐃緒申鐃緒申椶離丱鐃緒申弔砲鐃緒申凌鐃緒申佑鬚燭鐃緒申鐃緒申鐃緒申鐃緒申
    3. 

  3. 鐃緒申鐃塾バワ申鐃縦わ申鐃緒申鐃緒申鐃緒申弌鐃緒申鐃緒申鐃緒申鐃�
    4. 



鐃淑駕申鐃緒申鐃渋際のワ申鐃緒申鐃緒申鐃緒申

JavaScript

    var bsort = function(ary, cmp){
        var bucket = [];
        for (var i = 0, l = ary.length; i < l; i++){
            bucket[ary[i]] = ary[i];
        }
        var j = 0;
        for (var i = 0, l = bucket.length; i < l; i++){
            if (bucket[i] == undefined) continue;
            ary[j++] = bucket[i];
        }
        return ary;
    };


Perl

sub bucket_sort(\@&){
    my ($aref, $cref) = @_;
    my @bucket = ();
    $bucket[$_] = $_ for (@$aref);
    my $i = 0;
    defined $_ and $aref->[$i++] = $_ for (@bucket);
    return $aref;
}



鐃緒申鐃緒申任蓮鐃緒申覆鐃�builtin鐃叔はわ申鐃曙が鐃夙わ申鐃淑わ申鐃緒申鐃夙わ申鐃緒申鐃出￥申鐃緒申鐃緒申鐃緒申鐃緒申鐃淑わ申鐃緒申鐃緒申任鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申里鐃緒申鐃緒申里蓮鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申咼鐃緒申鐃緒申鐃�(comparison sort)鐃叔￥申鐃緒申鐃緒申任鐃緒申鐃出緒申鐃緒申鐃緒申屬鐃緒申愎鐃緒申鐃緒申呂鐃緒申鐃出￥申鐃宿わ申鐃緒申鐃緒申鐃叔わ申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃夙でわ申鐃殉わ申鐃緒申鐃緒申in-place(鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申造鐃緒申悗鐃緒申鐃�)鐃叔わ申鐃緒申弌鐃緒申鐃緒申蝓種申鐃叔常申鐃渋で済みまわ申鐃緒申鐃緒申鐃緒申鐃緒申鐃所、O(n log(n))鐃緒申超鐃緒申鐃緒申鐃淑わ申鐃宿わ申存鐃淳わ申鐃緒申箸鐃緒申鐃緒申錣縁申任鐃緒申鐃�


鐃緒申鐃夙￥申鐃遵記鐃塾種申鐃緒申鐃塾常申鐃叔わ申鐃緒申鐃緒申鐃緒申複鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃�NG鐃叔わ申(鐃緒申鐃緒申鐃緒申鐃緒申)鐃緒申


鐃緒申鐃緒申鐃緒申个鐃緒申鐃�bucket sort鐃叔は￥申鐃純え鐃出￥申(1,4,9...100鐃緒申)鐃塾よう鐃淑￥申鐃緒申鐃緒申鐃緒申鐃殉ばわ申鐃緒申鐃緒申鐃祝は使わ申鐃重らい鐃夙わ申鐃緒申鐃塾わ申錣�鐃緒申泙鐃緒申鐃�


鐃緒申鐃暑ゴ鐃所ズ鐃緒申鐃緒申鐃緒申鐃熟￥申鐃叔￥申鐃緒申鐃緒申鐃縮ｏ申鐃緒申鐃緒申鐃叔￥申鐃夙わ申鐃緒申鐃緒申鐃獣でわ申鐃緒申鐃緒申


Dan the Unsorted Man


鐃宿居申:

odz buffer - Bucket Sort & Distribution Counting Sort
鐃緒申鐃緒申鐃緒申鐃緒申複鐃粛わ申鐃緒申鐃緒申鐃緒申鐃緒申任鐃緒申端鐃緒申鐃緒申鐃緒申磴�鐃緒申鐃緒申鐃緒申鐃祝はわ申鐃緒申鐃緒申鐃緒申鐃塾わ申 bucket sort 鐃緒申鐃緒申鐃宿￥申鐃緒申複鐃緒申鐃緒申鐃緒申覆鐃緒申箸鐃緒申覆螢�鐃竣リケ鐃緒申鐃緒申鐃緒申鵑�醐申鐃所さ鐃緒申鐃処う鐃淑￥申鐃銃わ申鐃緒申鐃叔э申鐃緒申鐃緒申討鐃緒申鐃緒申鐃緒申鐃緒申討覆鐃緒申鐃緒申鐃緒申覆鐃緒申鐃緒申鐃緒申鐃緒申鐃宿￥申


鐃緒申鐃獣わ申鐃緒申鐃夙わ申鐃緒申任鐃緒申鐃緒申箸鐃緒申鐃緒申錣縁申任鐃緒申了櫃鐃緒申謬鐃緒申鐃緒申討鐃緒申鐃緒申泙鐃緒申鐃緒申鐃緒申鐃淑ｏ申鐃緒申鐃�OK鐃叔わ申odz鐃緒申鐃緒申両綉�entry鐃薯参照のわ申鐃夙￥申


鐃緒申鐃緒申分鐃循随申鐃緒申鐃緒申鐃緒申鐃夙にわ申鐃銃￥申鐃緒申複鐃緒申多鐃緒申鐃緒申鐃緒申鐃緒申辰鐃緒申蕁�鐃緒申鐃薯いわ申鐃夙わ申鐃緒か鐃緒申泙鐃緒申鐃緒申鐃�JS鐃緒申quick sort鐃緒申鐃巡た鐃緒申鐃駿わ申鐃淑わ申里任鐃緒申鐃緒申鐃獣わ申鐃緒申entry鐃塾種申鐃緒申鐃熟わ申鐃塾ままにわ申鐃銃わ申鐃緒申鐃殉わ申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃淑�鐃循随申鐃緒申鐃緒申鐃緒申鐃夙の種申鐃緒申鐃緒申焚鐃緒申法鐃�


var dc_sort = function(ary, cmp){
    var bucket = [];
    for (var i = 0, l = ary.length; i < l; i++){
        if (! bucket[ary[i]]) bucket[ary[i]] = 0;
        bucket[ary[i]] += 1;
    }
    var j = 0;
    for (var i = 0, l = bucket.length; i < l; i++){
        if (! bucket[i]) continue;
        for (var k = 0; k < bucket[i]; k++) ary[j++] = i;
    }
    return ary;
};


Perl

sub dc_sort(\@&){
    my ($aref, $cref) = @_;
    my @bucket = ();
    $bucket[$_]++ for (@$aref);
    my $j = 0;
    for my $i (0 .. @bucket - 1){
        my $b = $bucket[$i] or next;
        $aref->[$j++] = $i for (1..$b)
    }
    return $aref;
}