Character Frequency - Sort Items Alphabetically After They've Been Sorted by Frequency

Question

I've been able to create a frequency map for the letter frequency count for a string:

function letterFrequency(text){
    text = text.toLowerCase();
    let map = {};
    let array = text.split('');
    array.forEach((value, index) => {
      if (!map[value]) {
        map[value] = 0;
      }
      map[value] += 1;
    });
    return Object.entries(map).filter((el) => el[0] !== ' ')
    //sorts array according to count
    .sort((a, b) => b[1] - a[1]);
    //how to sort alphabetically when letters have same count?
}
console.log(letterFrequency('aaAabb dddDD hhcc'));

But I've not been able to figure out how to sort alphabetically when frequency counts are the same.

I.e.

[['d',5], ['a',4], ['b',2], ['h',2], ['c',2]]

Should instead be:

[['d',5], ['a',4], ['b',2], ['c',2], ['h',2]]

How can I keep frequency count as the main sorting priority, but then also sort alphabetically after sorting by frequency?

Also trying this unfortunately did not have any effect:

function letterFrequency(text){
    text = text.toLowerCase();
    let map = {};
    let array = text.split('');
    array.forEach((value, index) => {
      if (!map[value]) {
        map[value] = 0;
      }
      map[value] += 1;
    });
    return Object.entries(map).filter((el) => el[0] !== ' ')
    .sort((a, b) => b[1] - a[1])
    .sort((a, b) => a[0] - b[0]);
}

You could use the answer here: https://stackoverflow.com/a/6913821/215552; just pass indexes instead of property names. — Heretic Monkey, Oct 08 '19 at 18:33
Possible duplicate of [Javascript: Sort Multidimensional Array](https://stackoverflow.com/questions/6993302/javascript-sort-multidimensional-array) — Heretic Monkey, Oct 08 '19 at 18:34

score 2 · Answer 1 · answered Oct 08 '19 at 18:26

You can "or" (||) the count difference with the result of localeCompare so that if the count difference is 0, localeCompare takes precedence:

function letterFrequency(text) {
  text = text.toLowerCase();
  let map = {};
  let array = text.split('');
  array.forEach((value, index) => {
    if (!map[value]) {
      map[value] = 0;
    }
    map[value] += 1;
  });
  return Object.entries(map).filter((el) => el[0] !== ' ')
    .sort((a, b) => b[1] - a[1] || a[0].localeCompare(b[0]));
}

console.log(letterFrequency('dadbahddbccdh'));

score 1 · Answer 2 · answered Oct 08 '19 at 18:30

you can do two sorts. sort by alphabetical, then by number, that way the alphabetical order is preserved when you do your numerical sort after

var x = [['d',5], ['a',4], ['b',2], ['h',2], ['c',2]];
x.sort(function(a, b){
    if(a[0] < b[0]) { return -1; }
    if(a[0] > b[0]) { return 1; }
    return 0;
}).sort(function(a, b){
    return b[1] - a[1]})

Character Frequency - Sort Items Alphabetically After They've Been Sorted by Frequency

2 Answers2