0

Всем привет! Помогите пожалуйста отсортировать массив вида [1.1, 1.10, 1.11, 1.12, 1.2, 1.3, 1.4, 2.1, 2.2, 2.3, 3.1, 3.2, 3.3, ...] так, чтобы чтобы элементы шли по возрастанию как до точки, так и после.

Надо: [1.1, 1.2, 1.3, 1.4, 1.10, 1.11, 1.12, 2.1, 2.2, 2.3, 3.1, 3.2, 3.3, ...]

Пробовал делать parseFloat() в функции sort(), но 1.11 < 1.2 и это не сработало

5
  • 2
    в массиве хранятся строки?
    – Grundy
    4 дек 2020 в 19:40
  • @Grundy, их можно и на числах вызывать, только почти бессмысленно.
    – Qwertiy
    4 дек 2020 в 20:09
  • ru.stackoverflow.com/a/432370/178988
    – Qwertiy
    4 дек 2020 в 20:10
  • @Qwertiy, в числах ты не сможешь различить 1.1 и 1.10, а в строках сможешь
    – Grundy
    4 дек 2020 в 20:43
  • @Grundy, я сначала вопрос неправильно прочитал.
    – Qwertiy
    4 дек 2020 в 20:45

5 ответов 5

2

Можно попробовать так.

  1. Превращаем число в строку,
  2. разбиваем по точке, получаем два числа, до и после точки.
  3. Сравниваем сначала числа до точки.
  4. Если они равны, сравниваем числа после точки.

const array = [1.1, 1.10, 1.11, 1.12, 1.2, 1.3, 1.4, 2.1, 2.2, 2.3, 3.1, 3.2, 3.3];

array.sort((a, b) => {
  const [a1, a2] = String(a).split('.').map(Number);
  const [b1, b2] = String(b).split('.').map(Number);

  if (a1 > b1) return 1;
  if (a1 < b1) return -1;
  if (a2 > b2) return 1;
  if (a2 < b2) return -1;
  return 0;
});

console.log(array);

Но, как вы видите, есть подвох: два раза повторяется 1.1, потому что число 1.10 превратится в 1.1. Если вы пытаетесь работать с чем-то вроде индексов вложенных списков, лучше сразу превратить числа в строки, чтобы ноль после дробной части не отбрасывался.

0
1

Для начала, надо в массиве иметь строки, а не числа. Ну а дальше расписано этом вопросе. В итоге получится так:

var a = ['1.1', '1.2', '1.3', '1.4', '1.10', '1.11', '1.12', '2.1', '2.2', '2.3', '3.1', '3.2', '3.3']

a.sort((x, y) => {
  x = x.split(".")
  y = y.split(".")
  return x[0] - y[0] || x[1] - y[1]
})

console.log(a.join(" "))

1
  • 1
    @vsemozhebuty, да, именно. Исправил.
    – Qwertiy
    4 дек 2020 в 20:36
0

сорт который вам может подойти.

Идея сортировки простая

  1. Если целые части равны (a|0) - (b|0) === 0 (использование бинарных операций для округления чисел)
  2. То сравнить дробные части (""+a).split('.')[1] (преобразование в сроку, разбивка по точке и взятие дробной части)
  3. иначе просто сравнить

const array = [1.1, 1.10, 1.11, 1.12, 1.2, 1.3, 1.4, 2 , 2, 2.1, 2.2, 2.3, 3.1, 3.2, 3.3];

array.sort((a,b)=> (a|0) - (b|0) === 0 ? +((""+a).split('.')[1]) - +((""+b).split('.')[1]) : a - b) ;


console.log(array);

6
  • что за минус непонятно? 4 дек 2020 в 19:44
  • В задании 1.2 должно идти раньше, чем 1.11 и т.п.
    – Egettl
    4 дек 2020 в 19:51
  • Кажется, нужно добавить return и исправить порядок операторов: ((a|0)-(b|0)) — иначе вычитание будет выполнено перед |. 4 дек 2020 в 20:12
  • 1
    Подправил ответ 4 дек 2020 в 20:14
  • 1
    @Grundy Добавил пояснений в ответ 4 дек 2020 в 20:23
-1

Можно сделать так (на лучшее решение не претендую):

array.sort((a, b) => a.toString().localeCompare(b.toString())))
3
  • 2
    К сожалению, при такой сортировке 1.11 будет перед 1.2. 4 дек 2020 в 19:44
  • 2
    @vsemozhebuty, нужно добавить {numeric: true} третьим параметром
    – Grundy
    4 дек 2020 в 19:58
  • Только localeCompare - очень медленная функция, особенно если дойдёт до IE. У меня был случай, когда её использование замедляло сортировку с секунды до 2-5 минут в IE и до 20-60 секунд в хроме.
    – Qwertiy
    4 дек 2020 в 20:47
-1

const array = [1.1, '1.10', 1.11, 1.12, 1.2, 1.3, 1.4, 2.1, 2.2, 2.3, 3.1, 3.2, 3.3];
const sorted = array
               .map(v=>([]+v).split('.'))
               .sort(([a1,a2],[b1,b2])=>Math.sign(a1-b1)||Math.sign(a2-b2))
               .map(v=>v.join('.'));
console.log(sorted);

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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