САМОСТОЯТЕЛЬНОЕ ОБУЧЕНИЕ ДЛЯ ВЕБ РАЗРАБОТЧИКОВ
×

JS Учебник

JS Главная JS Введение JS Что? Где? Куда? JS Вывод JS Заявления JS Синтаксис JS Комментарии JS Переменные JS Операторы JS Арифметика JS Присваивания JS Типы данных JS Функции JS Объекты JS События JS Строки JS Методы строк JS Числа JS Методы чисел JS Массивы JS Методы массива JS Сортировка массива JS Итерация массива JS Объекты дат JS Формат дат JS Метод получения дат JS Метод набора дат JS Математические... JS Случайные числа JS Булевы JS Сравнение... JS Заявления if...else JS Заявление switch JS Цикл for JS Цикл while JS Заявление break... JS Преобразование... JS Битовые... JS Регулярные выражения JS Ошибки JS Область JS Подъемный JS Строгий JS Ключевое слово this JS Ключевое слово let JS Константы JS Функция стрелки JS Классы JS Отладчик JS Руководство стиля JS Практика JS Распространенные ошибки JS Эффективность JS Зарезервированные слова JS Версии JS Версия ES5 JS Версия ES6 JS Версия 2016 JS Версия 2017 JS JSON

JS Формы

JS Формы JS Формы API

JS Объекты

Определение объекта Свойства объекта Методы объекта Отображение объекта Доступ к объекту Конструкторы объекта Прототипы объекта ES5 Методы объекта

JS Функции

Определение функции Параметры функции Вызов функции Вызвать функцию Применение функции Закрытие функции

JS Прочее

Классы введение Наследование класса Статические методы... JS Обратный вызов JS Асинхронный JS Обещания JS Асинхронный синтаксис

JS HTML DOM

DOM Введение DOM Методы DOM Документы DOM Элементы DOM HTML DOM CSS DOM Анимация DOM События DOM Прослушиватель событий DOM Навигация DOM Узлы DOM Коллекция DOM Список узлов

JS Браузера BOM

JS Window JS Экран JS Расположение JS История JS Навигатор JS Предупреждение JS Синхронизация JS Cookies

JS AJAX

AJAX Введение AJAX XMLHttp AJAX Запрос на сервер AJAX Ответ с сервера AJAX XML Файл AJAX PHP Файл AJAX ASP Файл AJAX База данных AJAX Приложения AJAX Примеры

JS JSON

JSON Введение JSON Синтаксис JSON или XML JSON Типы данных JSON Парсинг JSON Строки JSON Объекты JSON Массивы JSON PHP JSON HTML JSON JSONP

JS Веб API

API - Введение API - История API - Хранилище API - Работник API - Извлечь файл API - Геолокации

JS или jQuery

jQuery HTML Селекторы jQuery HTML Элементы jQuery CSS Стили jQuery HTML DOM

JS Примеры

JS Примеры JS HTML DOM JS HTML Ввода JS HTML Объекты JS HTML События JS Браузер JS Редактор JS Упражнения JS Викторина JS Сертификат

JS Справочник

JavaScript Объекты HTML DOM Объекты


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

Пример

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

Самое быстрое решение - использовать "самодельный" метод.

Эта функция просматривает массив, сравнивая каждое значение с наибольшим найденным значением:

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

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

Упражнение:

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

var fruits = ["Banana", "Orange", "Apple", "Kiwi"];
;

Старт