JavaScript Сортировка массивов
Сортировка массива
Метод sort() сортирует массив по алфавиту:
Пример
const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Сортирует элементы из fruits
Попробуйте сами »
Обращение (реверс) массива
Метод reverse() меняет местами элементы в массиве.
Вы можете использовать его для сортировки массива в порядке убывания:
Пример
const fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();
// Сначала сортируйте элементы fruits
fruits.reverse();
// Затем измените порядок элементов
Попробуйте сами »
Числовая сортировка
По умолчанию функция sort() сортирует значения как строки.
Это хорошо подходит для строк ("Apple" идёт перед "Banana").
Однако, если числа отсортированы как строки, "25" будет больше "100", потому что "2" больше чем "1".
Из-за этого метод sort() будет давать неверный результат при сортировке чисел.
Вы можете исправить это, предоставив функцию сравнения:
Пример
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
Попробуйте сами »
Используйте тот же приём для сортировки массива по убыванию:
Пример
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a});
Попробуйте сами »
Функция сравнения
Цель функции сравнения - определить альтернативный порядок сортировки.
Функция сравнения должна возвращать отрицательное, нулевое или положительное значение в зависимости от аргументов:
function(a, b){return a - b}
Когда функция sort() сравнивает два значения, она отправляет значения в функцию сравнения и сортирует значения в соответствии с возвращенным (отрицательным, нулевым, положительным) значением.
Если результат отрицательный, a сортируется перед b.
Если результат положительный, b сортируется перед a.
Если результат равен 0, то порядок сортировки двух значений не изменяется.
Пример:
Функция сравнения сравнивает все значения в массиве, по два значения за раз (a, b).
При сравнении 40 и 100 метод sort() вызывает функцию сравнения (40, 100).
Функция вычисляет 40 - 100 (a - b), и поскольку результат отрицательный (-60), функция сортировки отсортирует 40 как значение меньше 100.
Вы можете использовать этот фрагмент кода, чтобы поэкспериментировать с числовой и алфавитной сортировкой:
<button onclick="myFunction1()">Сортировать по алфавиту</button>
<button
onclick="myFunction2()">Сортировать по числу</button>
<p id="demo"></p>
<script>
const points = [40, 100, 1, 5, 25, 10];
document.getElementById("demo").innerHTML = points;
function
myFunction1() {
points.sort();
document.getElementById("demo").innerHTML
= points;
}
function myFunction2() {
points.sort(function(a, b){return
a - b});
document.getElementById("demo").innerHTML = points;
}
</script>
Попробуйте сами »
Сортировка массива в случайном порядке (рандомно)
Пример
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return 0.5 - Math.random()});
Метод Фишера Йейтса (Fisher Yates)
Приведенный выше пример array.sort() не является точным, некоторые числа предпочтительнее других.
Самый популярный правильный метод, называемый перетасовкой Фишера Йейтса, был введен в науку о данных ещё в 1938 году!
В JavaScript метод можно перевести вот так:
Пример
const points = [40, 100, 1, 5, 25, 10];
for (let i = points.length -1; i > 0;
i--) {
let j = Math.floor(Math.random() * i)
let k = points[i]
points[i] = points[j]
points[j] = k
}
Найдите наибольшее (или наименьшее) значение массива
Нет встроенных функций для поиска максимального или минимального значения в массиве.
Однако после того, как вы отсортировали массив, вы можете использовать индекс для получения наибольшего и наименьшего значений.
Сортировка по возрастанию:
Пример
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
// теперь points[0] содержит наименьшее значение
// и points[points.length-1] содержит наибольшее значение
Попробуйте сами »
Сортировка по убыванию:
Пример
const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a});
// теперь points[0] содержит наибольшее значение
// и points[points.length-1] содержит наименьшее значение
Попробуйте сами »
Сортировка всего массива - очень неэффективный метод, если вы хотите найти только самое высокое (или самое низкое) значение.
Использование Math.max() в массиве
Вы можете использовать Math.max.apply чтобы найти наибольшее число в массиве:
Math.max.apply(null, [1, 2, 3]) эквивалентно Math.max(1, 2, 3).
Использование Math.min() в массиве
Вы можете использовать Math.min.apply чтобы найти наименьшее число в массиве:
Math.min.apply(null, [1, 2, 3]) эквивалентно Math.min(1, 2, 3).
Собственные Min / Max JavaScript методы
Самым быстрым решением является использование метода "home made" ("сделаного самим").
Эта функция просматривает массив, сравнивая каждое значение с наибольшим найденным значением:
Пример (Найти Max-значение)
function myArrayMax(arr) {
let len = arr.length;
let max = -Infinity;
while (len--) {
if (arr[len] > max) {
max = arr[len];
}
}
return max;
}
Эта функция просматривает массив, сравнивая каждое значение с наименьшим найденным значением:
Пример (Найти Min-значение)
function myArrayMin(arr) {
let len = arr.length;
let min = Infinity;
while (len--) {
if (arr[len] < min) {
min = arr[len];
}
}
return min;
}
Сортировка массивов объектов
Массивы JavaScript часто содержат объекты:
Пример
const cars = [
{type:"Volvo", year:2016},
{type:"Saab", year:2001},
{type:"BMW", year:2010}
];
Даже если объекты имеют свойства разных типов данных, метод sort() можно использовать для сортировки массива.
Решение состоит в том, чтобы написать функцию сравнения для сравнения значений свойств:
Сравнение свойств строк немного сложнее:
Пример
cars.sort(function(a, b){
let x = a.type.toLowerCase();
let y = b.type.toLowerCase();
if (x < y) {return -1;}
if (x > y) {return 1;}
return 0;
});
Попробуйте сами »
Полный справочник массивов
Для получение более полной информации о массивах посетите Полный справочник JavaScript массивов.
Справочник содержит описания и примеры всех свойств и методов массива.
