2

Есть массив [5,4,9,1,5,5,9,1,9,3,9] нужно отсортировать его и получить вид [9,9,9,9,5,5,5,1,1,3,4] большее количество чисел идет спереди, а числа с меньшим количеством но с большим порядком идут по возрастанию в конце массива.

ну вот к примеру:

var m = [1, 2, 2, 4, 10, 6, 8, 8, 9, 8];
var count = m.length - 1;

for (var i = 0; i < count; i++)
  for (var j = 0; j < count - i; j++)
    if (m[j] > m[j + 1]) {
      var max = m[j];
      m[j] = m[j + 1];
      m[j + 1] = max;
    }
document.write(m);

но тут одинаковые числа ставятся по возростанию. а что нужно сделать чтобы они выводились в первую очередь в массиве?

9
  • А проблема/вопрос в чем?
    – Regent
    21 фев 2018 в 15:49
  • "нужно отсортировать его" - сортируйте
    – user176262
    21 фев 2018 в 15:49
  • имеется ввиду как правильно сделать эту самую сортировку... 21 фев 2018 в 15:53
  • w3schools.com/jsref/jsref_sort.asp
    – user176262
    21 фев 2018 в 16:00
  • ну вот к примеру: var m = [1, 2, 2, 4, 10, 6, 8, 8, 9, 8]; var count = m.length-1; for (var i = 0; i < count; i++) for (var j = 0; j < count-i; j++) if (m[j]> m[j+1]) { var max = m[j]; m[j] = m[j+1]; m[j+1] = max; } document.write(m); но тут одинаковые числа ставятся по возростанию. а что нужно сделать чтобы они выводились в первую очередь в массиве? 21 фев 2018 в 16:06

3 ответа 3

4

Отсортировать по убыванию числа вхождений в массив, а при равенстве по возрастанию самого числа (подробнее о сортировке):

var a = [1, 2, 2, 4, 10, 8, 6, 8, 9, 8, 6, 6]

var count = Object.create(null)

for (var q=0; q<a.length; ++q) {
  count[a[q]] = ~~count[a[q]] + 1
}

a.sort(function (x, y) {
  return count[y]-count[x] || x-y
})

console.log(a.join(' '))

3

Записываем в объект число вхождений, потом вытаскиваем из него максимальные. А одинаковые выбираем по возрастанию. Number преобразует строки в числа, иначе сравнение получается некорректное ("10"<"4").

var m = [1, 2, 2, 4, 10, 6, 8, 8, 9, 8];
var count = m.length;
//создаем вспомогательный массив mysort
//и в нем считаем сколько каждое число встречается в исходном массиве
//то есть в итоге получим mysort[1]=1, mysort[2]=2, mysort[4]=1, mysort[6]=1 и тд
var mysort = {};
for (var i = 0; i < count; i++) {
  var k=m[i];
  if (mysort[k] === undefined) {
mysort[k]=1;
  } else {
mysort[k]++;
  }
}

var n = [];
//cчитаем сколько значимых элементов в этом массиве
var count = 0;
for (var item in mysort) {count++;}

//перебираем массив столько раз сколько в нём элементов
for (var i2=0; i2<count; i2++) {
  var maxcount = 0;
  var digit = 0;
  //в цикле находим элемент с максимальным значением
  for (var item in mysort) {
if (Number(mysort[item]) > maxcount) {
  //в maxcount пишем текущее максимальное значение
  //в digit индекс элемента с этим значением
  digit = Number(item);
  maxcount = Number(mysort[item]);
} else {
  //если значения одинаковы то в приоритете элемент с меньшим индексом
  if (mysort[item] == maxcount) {
    if (Number(item) < Number(digit)) {
      digit = Number(item);
    }
  }
}
  }
  //после того как нашли нужный элемент
  //удаляем его из массива mysort
  //и записываем в массив n число digit столько раз сколько значение maxcount
  delete mysort[digit];
  for (var i = 0; i < maxcount; i++) {
n.push(digit);
  }
}
//в результате в n отсортированный массив
document.write(n);

2
  • а можешь объяснить (в комментариях) построчно или по циклам что - где происходит в твоем коде? заране СПС! 25 мар 2018 в 18:55
  • 1
    Дописал комментарии в код.
    – coder675
    25 мар 2018 в 19:33
0

Отсортировать по убыванию числа вхождений в массив, а при равенстве по возрастанию индекса первого вхождения данного числа (массив восстанавливается при помощи сортировки подсчётом):

var a = [1, 2, 2, 4, 10, 8, 6, 8, 9, 8, 6, 6]

var count = Object.create(null)

for (var q=0; q<a.length; ++q) {
  if (!count[a[q]]) {
    count[a[q]] = {i:q, n:1}
  } else {
    ++count[a[q]].n
  }
}

var order = Object.keys(count).sort(function (x, y) {
  return count[y].n - count[x].n || count[x].i - count[y].i
})

var res = []

for (var q=0; q<order.length; ++q) {
  for (var w=0; w<count[order[q]].n; ++w) {
    res.push(+order[q])
  }
}

console.log(res.join(' '))

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.