Эффективная сортировка массива по вхождению его элементов

У меня есть такой массив:

let mixedArr = ["Ship", "Ship", "Boat", "Ship", "Boat", "yacht" ]

Мне нужен результат, который сортирует массив по внешнему виду, например:

let sortedMixedArr = ["Ship", "Boat", "Yacht"]

Кто может предложить решение?

Это вообще не сортировка. Разве ты не хочешь просто mixedArr.filter((value, index, array) => array.indexOf(value) === index)?

— 06.07.2019 12:11

это не имеет ничего общего с уникальностью, но с подсчетом.

— 06.07.2019 12:15

javascript arrays sorting

06.07.2019 12:08

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...

Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer

В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...

Безумие обратных вызовов в javascript [JS]

Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...

Система управления парковками с использованием HTML, CSS и JavaScript

Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...

JavaScript Вопросы с множественным выбором и ответы

Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...

Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Вам нужно подсчитать элементы, а затем отсортировать записи по количеству

let mixedArr = ["Ship", "Ship", "Boat", "Ship", "Boat", "yacht" ]

console.info(
  sortByCount(mixedArr)
)

function sortByCount(arr) {
  return [...arr.reduce((map, item) => {
    if (map.has(item)) {
      map.set(item, map.get(item) + 1) 
    } else {
      map.set(item, 1)
    }
    
    return map
  }, new Map).entries()] // create [[name, count]]
  .sort(([_, a], [__, b]) => b - a) // sort by count numerically
  .map(([name]) => name) // extract names
}

06.07.2019 12:19

Ответ принят как подходящий

Более короткий подход с использованием ключей карты и сортировкой их по количеству.

var array = ["Ship", "Ship", "Boat", "Ship", "Boat", "Yacht"],
    map = array.reduce((m, v) => m.set(v, (m.get(v) || 0) + 1), new Map),
    result = [...map.keys()].sort((a, b) => map.get(b) - map.get(a));

console.info(result);

Спасибо. Это то, что я искал - более эффективный способ, чем в предыдущих постах. (отсюда и "эффективный" в заголовке)

— 06.07.2019 19:16

@ falcon25 Это не «более эффективный способ», чем мой ответ. Это делает в основном то же самое. На самом деле sort это делает общий алгоритм O(n*log(n)) сложным. Дополнительное отображение не влияет на сложность.

— 06.07.2019 20:36

Спасибо, Юрий, также очевидно, и да, я имел в виду более короткий код, а не временную сложность.

— 06.07.2019 21:24

06.07.2019 17:48