JavaScript Сортировка массива
Сортировка массива
Метод sort()
сортирует массив по алфавиту:
Пример
var fruits = ["Банан", "Апельсин", "Яблоко", "Манго"];
fruits.sort(); // Сортирует элементы фруктов
Попробуйте сами »
Реверс массива
Метод reverse()
реверсирует элементы в массиве.
Реверсировать означает перенаправить, т.е. изменить направление в обратном порядке.
Вы можете использовать этот метод для сортировки массива алфавита в порядке убывания:
Пример
var fruits = ["Банан", "Апельсин", "Яблоко", "Манго"];
fruits.sort(); // Сначала сортируем элементы фруктов
fruits.reverse(); // Затем происходит реверс (обратный порядок) элементов
Попробуйте сами »
Сортировка чисел
По умолчанию метод sort()
сортирует значения как строки.
Это хорошо работает для строк ("Яблоко" стоит перед "Банан").
Однако, если числа отсортированы как строки, "25" больше, чем "100", потому что "2" больше, чем "1".
Из-за этого метода sort()
при сортировке чисел дает неверный результат.
Вы можете исправить это, предоставив функцию return:
Пример
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});
Попробуйте сами »
Функция возврата
Цель функции return - определить альтернативный порядок сортировки.
Функция return должна возвращать отрицательное, нулевое или положительное значение в зависимости от аргументов:
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 Методы Min / Max
Самое быстрое решение - использовать "самодельный" метод.
Эта функция просматривает массив, сравнивая каждое значение с наибольшим найденным значением:
Пример (Найти 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:"Вольво", year:2016},
{type:"Сааб", year:2001},
{type:"БМВ", 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;
});
Попробуйте сами »