JavaScript 配列並び替え

Question

var data = [
  { "id":1, "time":["February", "2014"]},
  { "id":2, "time":["July", "2016"]},
  { "id":3, "time":["April", "2013"]},
  { "id":4, "time":["March", "2016"]},	
  { "id":5, "time":["May", "2014"]},	
]

上記の配列のtimeの昇順にしたいです。(年月)
time[1]の部分(年の部分は)の並び替えはできたのですが、

その結果を保ちながら、time[0]の並び替え方がわかりません。
どのように、やれば可能でしょうか？　

よろしくお願いいたします。

Answer 1

JavaScriptのArray.prototype.sortは安定性が保証されない（ソート時に同じ順番として評価されたものの順序が、ソート後に入れ替わることがありうる）、つまり「その結果を保ちながら」ソートさせることができません。

安定性が保証されたライブラリを使うのでなければ「年月をまとめて一気にソートする」しか手段がありません。

const months = ['January', 'February', /* 中略 */, 'December'];

data.sort((a, b) => {
  const yearDiff = a.time[1] - b.time[1];
  if(yearDiff) return yearDiff;
  return months.indexOf(a.time[0]) - months.indexOf(b.time[0]);
});

Comments

[SHIVA]

早速な回答ありがとうございます。
安定性は保証されないのですね。。勉強になりました。
安定性が保証されるライブラリとは、どのようなものがあるのでしょうか？？（興味本位です。）

Answer 2

なんか違うような気がしますがこんな感じで

var data = [
  { "id":1, "time":["February", "2014"]},
  { "id":2, "time":["July", "2016"]},
  { "id":3, "time":["April", "2013"]},
  { "id":4, "time":["March", "2016"]},    
  { "id":5, "time":["May", "2014"]},    
];
data.sort(function(x,y){
  var d=[
    new Date(x.time[0]+" 1 "+x.time[1]),
    new Date(y.time[0]+" 1 "+y.time[1]),
  ];
  return d[0]>d[1];
});

console.log(data);