对数组进行排序以首先具有重复项，然后对其他元素进行排序（均按降序排列）[重复]

Question

我正在尝试使用数组进行练习。以下是我想要实现的示例（让我们将其保留在 5 个元素的数组中）：

[3,5,8,1,3] => [3,3,8,5,1]
[1,5,2,2,5] => [5,5,2,2,1]
[7,5,5,5,5] => [5,5,5,5,7]
[1,5,7,2,3] => [7,5,3,2,1]

我的尝试：

let myArr = [5,7,5,7,5];

function sortArr (arr) { 

  let sortedArr = [];
  let dupes = [];
  for (let i = 0; i <= arr.length-2; i++) {
    for (let j=i + 1; j <= arr.length-1; j++) {

      if (arr[i] == arr[j]) {
        if (sortedArr.some((element) => element == arr[i])) {
          sortedArr.push(arr[j]);
          dupes.push(j);
        } else {
          sortedArr.push(arr[i], arr[j])};
          dupes.push(j);
      }
      
    }
  }
  return sortedArr;
}

Answer 1

首先用 Array#reduce 累加一个对象，其中数组中的每个值都是一个属性，所有它的出现。
从这里我得到值（例如 [3,3]）和 Array#sort 他们用自定义比较器。在这里，我首先查找比较的数组的长度。如果两者相同，则比较值，否则数组具有更多元素。
最后我使用Array#flat 来平展阵列，我得到了想要的结果。

试用：https://jsfiddle.net/7p8wt4km/4/

function mySort(arr) {
  return  Object.values(arr.reduce((acc,cur) => {
      if (!acc[cur])
          acc[cur]=[cur];
      else
          acc[cur].push(cur);
      return acc;
  },{})).sort((a,b) => {
      lenA = a.length;
      lenB = b.length;
      return (lenA !== lenB) ? lenB- lenA : b[0] - a[0];
  }).flat();
}

console.log(mySort([3,5,8,1,3])); // [3,3,8,5,1]
console.log(mySort([3,5,8,1,3])); // [5,5,2,2,1]
console.log(mySort([7,5,5,5,5])); // [5,5,5,5,7]
console.log(mySort([1,5,7,2,3])); // [7,5,3,2,1]
console.log(mySort([1,5,2,2,7,2,7,2,5,3])); // [2, 2, 2, 2, 7, 7, 5, 5, 3, 1]

// This will work too
console.log(mySort([Number.MAX_SAFE_INTEGER,5,5,7,7,7,3, Number.MAX_SAFE_INTEGER,3,3,3,2,2,2,1]));
console.log(mySort([.00001,.00005,.00007,.00002,.00003,.00003,.00003]));

Answer 2

Array.prototype.sort() 可以有一个比较函数作为参数。

我首先用Array.prototype.reduce() 计算出现次数。然后我通过比较条目的计数和值进行排序

console.clear();

function sortArray(arr) {
  "use strict";
  
  var counts = arr.reduce((carry, elem) => {
    carry[elem] = ( carry[elem] || 0 ) + 1;
    return carry;
  }, {})
  return arr.sort((a, b) => (counts[b] == counts[a]) ? b - a : counts[b] - counts[a]);
}
console.log(sortArray([3,5,8,1,3]))
console.log(sortArray([1,5,2,2,5]))
console.log(sortArray([7,5,5,5,5]))
console.log(sortArray([1,5,7,2,3]))

console.log(sortArray([Number.MAX_SAFE_INTEGER,5,5,7,7,3, Number.MAX_SAFE_INTEGER,3,3,3,2,2,2,1]))
console.log(sortArray([.00001,.00005,.00007,.00002,.00003,.00003,.00003]))