プログラマ気分

メモや自分が思ったことを書く

<< Mac で Opengazer にチャレンジ | main | 【PHP】オブジェクトを何にでもキャストする >>

スポンサーサイト

2014.08.06 Wednesday

一定期間更新がないため広告を表示しています

-|-|-|by スポンサードリンク

ソートの安定性に付いて

2011.06.30 Thursday

Chrome でソートを行っていた時に気付いたが、Chrome で使われている V8 エンジンは内部でクイックソートを使っているらしく安定していないです。

【参考】
javascript - Sorting an array of objects in Chrome - Stack Overflow

クイックソートは安定ソートではない為、例えば下記のコードを実行すると他とは異なった結果が返ってきます。安定させる為には return 0 を返さないように工夫が必要です。

V8 エンジンが使われている事もあり、node.js も安定していません。AS2 と AS3 の違いは面白いですね。

JavaScript17:16comments(0)trackbacks(0)by ニノミヤ カズノリ

スポンサーサイト

2014.08.06 Wednesday

-|17:16-|-|by スポンサードリンク

コメント
コメントする









トラックバック
calendar
     12
3456789
10111213141516
17181920212223
24252627282930
<< September 2017 >>
sponsored links
selected entries
categories
archives
recent comment
recent trackback
links
profile
search this site.

others
mobile
qrcode