JavaScript の Array#sort で return 0 すると要素の順番は不定になります - latest log

qiita.com を拝見してました。心当たりがあるのでメモ程度に。 JavaScript の Array#sort は仕様的に非安定ソートで、実際もそうです。実装により異なる結果が得られます。 より具体的には、 [...].sort(function(a, b) { return 0; }); と評価関数の中で return 0 してしまうと要素の順番は保証されません。 return 0 を使わずに記述してください。 この問題については、 http://ofb.net/~sethml/is-sort-stable.html を参照していただくと学びがあります。 以下は僕のツイートを Array#sort で検索した時にでてくる駄文です。見事にいい感じに苦しんでますね。みなさんは気をつけてください。😃 モジュールの依存関係を解決する部分のロジックは8回ほど書き直しました。確かにあれ全く簡

[megazalrock]

JavaScriptは楽しいなぁ

[t-murachi]

もとより標準に則るならば特定の実装における Array#sort が安定ソートであることを期待すること自体が間違いっちゅー話だ罠。

[igrep]

sortBy的なのをどっかからもらうか自前で定義してi = 0; ary.sortBy {|v| [v, i += 1] } するしかないよね。※左のコードはRubyでの話。JSでも同じことができるかは不明

[Haaaa_N]

Webkitひどい…