Меню
×
   ❮     
HTML CSS JAVASCRIPT SQL PYTHON JAVA PHP КАК СДЕЛАТЬ ПРОГРАММЫ SW3.CSS C C++ C# BOOTSTRAP REACT MYSQL JQUERY EXCEL XML DJANGO NUMPY PANDAS NODEJS R TYPESCRIPT ANGULAR GIT POSTGRESQL MONGODB ASP AI GO KOTLIN SASS VUE DSA GEN AI SCIPY AWS КИБЕРБЕЗОПАСНОСТЬ НАУКА О ДАННЫХ
     ❯   

JS Учебник


JS Версии


JS Объекты


JS Функции


JS Классы


JS Асинхронный


JS HTML DOM


JS Браузер BOM


JS Веб APIы


JS AJAX


JS JSON


JS или jQuery


JS Графика


JS Примеры


JS Рекомендация




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 для поиска наибольшего числа в массиве:

Пример
function myArrayMax(arr) {
  return Math.max.apply(null, arr);
}
Попробуйте сами »

Math.max.apply(null, [1, 2, 3]) эквивалентно Math.max(1, 2, 3).


Использование Math.min() в массиве

Вы можете использовать Math.min.apply для поиска наименьшего числа в массиве:

Пример
function myArrayMin(arr) {
  return Math.min.apply(null, arr);
}
Попробуйте сами »

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){return a.year - b.year});
Попробуйте сами »

Сравнение свойств строк немного сложнее:

Пример
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;
});
Попробуйте сами »

Проверьте себя с помощью упражнений

Упражнение:

Используйте правильный метод массива для сортировки фруктов по алфавиту.

var fruits = ["Банан", "Апельсин", "Яблоко", "Киви"];
;



×

Связаться с отделом продаж

Если вы хотите использовать услуги schoolsw3 как образовательное учреждение, команда или предприятие, отправьте нам электронное письмо:
sales@schoolsw3.com

Сообщить об ошибке

Если вы хотите сообщить об ошибке или внести предложение, отправьте нам электронное письмо:
help@schoolsw3.com

Schoolsw3 оптимизирован для обучения и подготовки. Примеры могут быть упрощены для улучшения чтения и обучения. Учебники, ссылки и примеры постоянно проверяются, чтобы избежать ошибок, но мы не можем гарантировать полную правильность всего контента.
При использовании Schoolsw3 вы соглашаетесь прочитать и принять наши условия использования,
политику использования файлов cookie и конфиденциальности.

Авторское право 1999- принадлежит Refsnes Data. Все права защищены. Schoolsw3 работает на SW3.CSS.