Array.sort()アルゴリズムルール|アルゴリズムをソート

1、のArray.sort()はどのようなアルゴリズムであるJS。

1、Firefoxは「あるマージソート

2、V8エンジンは「挿入ソートとクイックソートの組み合わせ。」ときに挿入ソートを使用していない10以上配列の長さ、。高速なソートを使用して10より長いです。挿入ソートshort配列で、より効率的です。

 

 

アルゴリズムの複雑さ:
最良の場合:O(nlogn)
最悪の場合:O(nlogn)
の平均ケース:O(nlogn)マージソートの二次ソートに元の配列の同じ長さの配列行う必要
スペースの複雑さ:O(n)を
安定性:安定した(安定したソートマージソートアルゴリズム、temp[i++] = arr[p1] <= arr[p2] ? arr[p1++] : arr[p2++];左と右の部分は、左の値をコピーするときにライン値に等しいことを保証するので、2つの値が同一の要素に等しいときに相対位置確実。 )

 

選択ソート、バブル、挿入、速いです、

 

おすすめ

転載: www.cnblogs.com/liujinyu/p/11831464.html