配列を、特定の要素の出現回数でソートしたい

Question

こんにちは。いつもお世話になっています。
配列を、特定の要素の出現回数でソートしたいのですが、アルゴリズムがわかりません。
ネットで調べましたが、名前のabc順や数値の昇順、降順等は在りますが、出現回数順は見つけられませんでした。

以下のサンプルを例とすると、Taro, Hanako, Kaoriの順にソートする方法を知りたいです。
また、同じ出現回数の場合は、ageの昇順でソートしたいです。
よろしくお願いいたします。

function MyFunc(){
 var people = [];
 
 people.push(new Person('Taro', 0));
 people.push(new Person('Hanako', 1));
 people.push(new Person('Taro', 2));
 people.push(new Person('Taro', 3));
 people.push(new Person('Hanako', 4));
 people.push(new Person('Kaori', 5));

 var sortedPeople = Sort(people);
}

// ★名前の出現頻度準でソートした配列を返したい
// 期待値:[{Taro, 0}, {Taro, 2}, {Taro, 3}, {Hanako, 1}, {Hanako, 4}, {Kaori, 5}]
function Sort(people){
　var resultPeople;

  return resultPeople;
}


function Person(name, age) {
  this.name = name;
  this.age  = age;
}

Answer 1

function MyFunc(){
  var people = [];
  people.push(new Person('Taro', 0));
  people.push(new Person('Hanako', 1));
  people.push(new Person('Taro', 2));
  people.push(new Person('Taro', 3));
  people.push(new Person('Hanako', 4));
  people.push(new Person('Kaori', 5));
  mySort(people);
  console.log(people);
}
function mySort(people){
  const persons=people.reduce((x,y)=>{
    if(typeof x[y.name]=="undefined") x[y.name]=0;
    x[y.name]++;
    return x;
  },{});
  people.sort((x,y)=>persons[y.name]-persons[x.name]);
  return people;
}
function Person(name, age) {
  this.name = name;
  this.age  = age;
}
MyFunc();

Comments

[yambejp]

出現回数が同じ要素があったときに何を優先してソートするか決めておく必要がありますね

[comet7360]

ありがとうございます！

追記となり申し訳ないのですが、ご指摘の通り、出現回数が同じ要素があったとき、
サンプルの例ですと、[age]の昇順となるようにソートしたいのですが、
その場合はどのように実装すればよろしいでしょうか。

[yambejp]

people.sort((x,y)=>persons[y.name]==persons[x.name]?x.age-y.age:persons[y.name]-persons[x.name]);

に変更するとか・・・
people.push(new Person('Taro', 2));
people.push(new Person('Taro', 0));
people.push(new Person('Hanako', 1));
people.push(new Person('Hanako', 3));
people.push(new Person('Taro', 6));
people.push(new Person('Hanako', 4));
people.push(new Person('Kaori', 5));

聞きたかったのはみたいなtaroとhanakoの数が同じだったときにどうしたいか・・・なんですけどね

[comet7360]

ありがとうございます。
①reduceメソッドを使用して、名前毎の出現回数を格納する連想配列を生成
②sortメソッドを使用して、連想配列から出現回数を取得してソート
の流れを理解できました。

>>聞きたかったのはみたいなtaroとhanakoの数が同じだったときにどうしたいか・・・なんですけどね。

失礼いたしました。数が同じだったときは、"taro", "hanako"のabc順にしたいと思います。
その場合はsortメソッドに対して、追加で判定条件を設ければよいですね。

[yambejp]

参考までに
people.sort((x,y)=>persons[x.name]==persons[y.name]?(x.name==y.name?x.age-y.age:x.name>y.name):persons[y.name]-persons[x.name]);