например, предположим, что у меня есть массив: [3,2,2,1,4,5,3,2,2,1,1], который я хочу отсортировать в эту форму:
[2,2,2,2,1,1,1,3,3,4,5]
где 2 является наиболее распространенным элементом, затем 1 и так далее, как мне написать функцию сортировки:
let arr=[3,2,2,1,4,5,3,2,2,1,1];
arr.sort(function(p0,p1){
//how to write it?
});
сделать это?
Я пытался:
let arr=[3,2,2,1,4,5,3,2,2,1,1];
let numPosMap=new Map();
for(let i=0;i<arr.length;i++){
let num=arr[i];
if (!numPosMap[num]){
numPosMap[num]=[];
}
numPosMap[num].push(i);
}
let posArrayArray=[];
for(let num in numPosMap) {
posArrayArray.push(numPosMap[num]);
}
posArrayArray.sort(function(a,b){
return a.length<b.length;
});
let resultArr=[];
for(let posArray of posArrayArray){
for(let pos of posArray){
resultArr.push(pos);
}
}
в котором много строк кода, есть ли более простой метод?



![Безумие обратных вызовов в javascript [JS]](https://i.imgur.com/WsjO6zJb.png)


Я бы порекомендовал создать еще один объект, который подсчитывает, сколько элементов каждого элемента появляется в вашем массиве. Получив это, вы можете сортировать, просто сравнивая количество каждого элемента.
Пример:
let arr = [3, 2, 2, 1, 4, 5, 3, 2, 2, 1, 1];
// Do some preprocessing first...
let counts = arr.reduce((counts, num) => {
counts[num] = (counts[num] || 0) + 1;
return counts;
}, {});
console.info(counts);
arr.sort(function(p0,p1){
return counts[p1] - counts[p0];
});
console.info(arr);
Опубликованный вопрос, похоже, вообще не включает любая попытка для решения проблемы. StackOverflow ожидает, что вы попробуй сначала решить свою проблему, поскольку ваши попытки помогают нам лучше понять, чего вы хотите. Измените вопрос, чтобы показать, что вы пробовали, чтобы проиллюстрировать конкретную проблему, с которой вы столкнулись в минимальный воспроизводимый пример. Для получения дополнительной информации см. Как спросить и возьмите тур.