Сортировка Substring массива по их частотам - JS

Question

сгенерировать массив подстрок с заданной строки и длины подстроки, используя этот код:

function NthFrequencyCount(string,length){ 

    var frequency = {}; 
    for(var i = 0;i < string.length-length;i++){ 
     var char = string.substring(i,i+length); 

     if(char.indexOf(' ') === -1){ 
      if(frequency[char] === undefined) 
       frequency[char] = 1; 
      else 
       frequency[char]++; 
     } 
    } 
    return frequency; 
}; 

Следующая вещь, которую я хотел бы сделать, это сортировать подстроки по их частотам.

Как это сделать?

Answer 1

Продолжая ваш код. См объяснения в комментариях:

// frequency object is populated 
entries = []; 
for (var key in frequency) { // convert freqeuncy into array of entries 
    if (p.hasOwnProperty(key)) { 
    entries.push({ key:key, freq:frequency[key] }); 
    } 
} 

entries.sort(function(a, b) { // sort entries by freq 
    return a.freq - b.freq; 
}).map(function(entry) { // pluck out only the key, which is the substring 
    return entry.key; 
}); 

Answer 2

вам нужно иметь массив подстроки, а затем вы можете предоставить компаратор к методу JS sort сделать сортировку.

Предположим, у вас есть массив подстрок, а именно: substrings

var frequencies = nthFrequencyCount(string, length); 
substrings.sort(function (a, b) { 
    // This sort the substrings in ascending order of frequency 
    return frequencies[a] - frequencies[b]; 
});