JavaScript Сортировка массива
Сортировка массива
Метод sort() сортирует массив по алфавиту:
Пример
var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort(); // Сортирует элементы фруктов
Попробуйте сами »
Обращение массива
Метод reverse() изменяет элементы в массиве.
Вы можете использовать его для сортировки массива в порядке убывания:
Пример
var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();
// Сначала сортируем элементы фруктов
fruits.reverse();
// Затем меняем порядок элементов
Попробуйте сами »
Числовая сортировка
По умолчанию sort() функция сортирует значения как строки.
Это хорошо работает для струнных ("Apple" стоит перед "Banana").
Однако, если числа сортируются как строки, "25" больше "100", потому что "2" больше "1".
Из-за этого sort() метод при сортировке чисел дает неверный результат.
Вы можете исправить это, предоставив функцию сравнения:
Пример
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
Попробуйте сами »
Используйте тот же прием для сортировки массива по убыванию:
Пример
var 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>
var 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>
Попробуйте сами »
Сортировка массива в случайном порядке
Пример
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return 0.5 - Math.random()});
Метод Фишера Йейтса
Приведенный выше пример array.sort() не является точным, некоторые числа будут предпочтительнее других.
Самый популярный правильный метод - перетасовка Фишера Йейтса - был введен в науку о данных еще в 1938 году!
В JavaScript этот метод можно перевести так:
Пример
var points = [40, 100, 1, 5, 25, 10];
for (i = points.length -1; i > 0;
i--) {
j = Math.floor(Math.random() * i)
k = points[i]
points[i] = points[j]
points[j] = k
}
Найдите наибольшее (или наименьшее) значение массива
Нет встроенных функций для поиска максимального или минимального значения в массиве.
Однако после того, как вы отсортировали массив, вы можете использовать индекс для получения наибольшего и наименьшего значений.
Сортировка по возрастанию:
Пример
var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});
// теперь points[0] содержит наименьшее значение
// и points[points.length-1] содержит наибольшее значение
Попробуйте сами »
Сортировка по убыванию:
Пример
var 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).
Минимальные / максимальные методы JavaScript
Самое быстрое решение - использовать "самодельный" метод.
Эта функция просматривает массив, сравнивая каждое значение с наибольшим найденным значением:
Пример (Найти Max)
function myArrayMax(arr) {
var len = arr.length;
var max = -Infinity;
while (len--) {
if (arr[len] > max) {
max = arr[len];
}
}
return max;
}
Эта функция просматривает массив, сравнивая каждое значение с наименьшим найденным значением:
Пример (Найти Min)
function myArrayMin(arr) {
var len = arr.length;
var min = Infinity;
while (len--) {
if (arr[len] < min) {
min = arr[len];
}
}
return min;
}
Сортировка объектов массива
Массивы JavaScript часто содержат объекты:
Пример
var cars = [
{type:"Volvo", year:2016},
{type:"Saab", year:2001},
{type:"BMW", year:2010}
];
Даже если объекты имеют свойства разных типов данных, этот sort()
метод можно использовать для сортировки массива.
Решение - написать функцию сравнения для сравнения значений свойств:
Сравнение свойств строк немного сложнее:
Пример
cars.sort(function(a, b){
var x = a.type.toLowerCase();
var y = b.type.toLowerCase();
if (x < y) {return -1;}
if (x > y) {return 1;}
return 0;
});
Попробуйте сами »
