Javascriptの配列のソートは同じ値の順番は保証されない

https://developer.mozilla.org/ja/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
このソートは stable ではありません(訳注:同じ位の値の順番が保証されません)。

Javascriptのsort関数は、ブラウザごとの実装がそれぞれ異なっているようで、
比較関数をちゃんと書かないと、同じコードでも違った出力となってしまう（！）

NG example 1

var array = [{ id: 0, value: 2 }, { id: 1, value: 1 }, { id: 2, value: 1 }] 
var compareFunc = function(a, b) {
  return a.value > b.value ? 1 : -1
}

array.sort(compareFunc)

// chrome firefox
// array = [{ id: 1, value: 1 }, { id: 2, value: 1 }, { id: 0, value: 2 }]

// safari
// array = [{ id: 2, value: 1 }, { id: 1, value: 1 }, { id: 0, value: 2 }]

NG example 2

var array = [{ id: 0, value: 2 }, { id: 1, value: 1 }, { id: 2, value: 1 }] 
var compareFunc = function(a, b) {
  return a.value >= b.value ? 1 : -1
}

array.sort(compareFunc)

// chrome firefox
// array = [{ id: 2, value: 1 }, { id: 1, value: 1 }, { id: 0, value: 2 }]

// safari
// array = [{ id: 1, value: 1 }, { id: 2, value: 1 }, { id: 0, value: 2 }]

OK example

var array = [{ id: 0, value: 2 }, { id: 1, value: 1 }, { id: 2, value: 1 }] 
var compareFunc = function(a, b) {
  if (a.value > b.value) return 1
  if (a.value < b.value) return -1
  return 0
}

array.sort(compareFunc)

// chrome firefox
// array = [{ id: 1, value: 1 }, { id: 2, value: 1 }, { id: 0, value: 2 }]

// safari
// array = [{ id: 1, value: 1 }, { id: 2, value: 1 }, { id: 0, value: 2 }]

比較関数で、「return 0」をちゃんと定義すると主要なブラウザでは、
値が同じ時の順番は元の配列の順番を保持してくれるようです。

このArray.prototype.sort関数に関しては、
mochaなどのテスティングフレームワークのテストは通っていても、
ブラウザでは挙動が違うということもあるので要注意です。