Метод сортировки массива javascript

Array.prototype.sort()

Метод sort() на месте сортирует элементы массива и возвращает отсортированный массив. Сортировка не обязательно устойчива (англ.). Порядок сортировки по умолчанию соответствует порядку кодовых точек Unicode.

Синтаксис

Параметры

Необязательный параметр. Указывает функцию, определяющую порядок сортировки. Если опущен, массив сортируется в соответствии со значениями кодовых точек каждого символа Unicode, полученных путём преобразования каждого элемента в строку.

Возвращаемое значение

Отсортированный массив. Важно, что копия массива не создаётся — массив сортируется на месте.

Описание

Если функция сравнения compareFunction не предоставляется, элементы сортируются путём преобразования их в строки и сравнения строк в порядке следования кодовых точек Unicode. Например, слово «Вишня» идёт перед словом «бананы». При числовой сортировке, 9 идёт перед 80, но поскольку числа преобразуются в строки, то «80» идёт перед «9» в соответствии с порядком в Unicode.

var fruit = ['арбузы', 'бананы', 'Вишня']; fruit.sort(); // ['Вишня', 'арбузы', 'бананы'] var scores = [1, 2, 10, 21]; scores.sort(); // [1, 10, 2, 21] var things = ['слово', 'Слово', '1 Слово', '2 Слова']; things.sort(); // ['1 Слово', '2 Слова', 'Слово', 'слово'] // В Unicode, числа находятся перед буквами в верхнем регистре, // а те, в свою очередь, перед буквами в нижнем регистре. 

Если функция сравнения compareFunction предоставлена, элементы массива сортируются в соответствии с её возвращаемым значением. Если сравниваются два элемента a и b , то:

• Если compareFunction(a, b) меньше 0, сортировка поставит a по меньшему индексу, чем b , то есть, a идёт первым.
• Если compareFunction(a, b) вернёт 0, сортировка оставит a и b неизменными по отношению друг к другу, но отсортирует их по отношению ко всем другим элементам. Обратите внимание: стандарт ECMAscript не гарантирует данное поведение, и ему следуют не все браузеры (например, версии Mozilla по крайней мере, до 2003 года).
• Если compareFunction(a, b) больше 0, сортировка поставит b по меньшему индексу, чем a .
• Функция compareFunction(a, b) должна всегда возвращать одинаковое значение для определённой пары элементов a и b . Если будут возвращаться непоследовательные результаты, порядок сортировки будет не определён.

Итак, функция сравнения имеет следующую форму:

function compare(a, b)  if (a меньше b по некоторому критерию сортировки)  return -1; > if (a больше b по некоторому критерию сортировки)  return 1; > // a должно быть равным b return 0; > 

Для числового сравнения, вместо строкового, функция сравнения может просто вычитать b из a . Следующая функция будет сортировать массив по возрастанию:

function compareNumbers(a, b)  return a - b; > 

Метод sort можно удобно использовать с функциональными выражениями (и замыканиями):

var numbers = [4, 2, 5, 1, 3]; numbers.sort(function(a, b)  return a - b; >); console.log(numbers); // [1, 2, 3, 4, 5] 

Объекты могут быть отсортированы по значению одного из своих свойств.

var items = [  name: 'Edward', value: 21 >,  name: 'Sharpe', value: 37 >,  name: 'And', value: 45 >,  name: 'The', value: -12 >,  name: 'Magnetic' >,  name: 'Zeros', value: 37 > ]; items.sort(function (a, b)  if (a.name > b.name)  return 1; > if (a.name  b.name)  return -1; > // a должно быть равным b return 0; >); 

Примеры

Пример: создание, отображение и сортировка массива

В следующем примере создаётся четыре массива, сначала отображается первоначальный массив, а затем они сортируются. Числовые массивы сортируются сначала без, а потом с функцией сравнения.

var stringArray = ['Голубая', 'Горбатая', 'Белуга']; var numericStringArray = ['80', '9', '700']; var numberArray = [40, 1, 5, 200]; var mixedNumericArray = ['80', '9', '700', 40, 1, 5, 200]; function compareNumbers(a, b)  return a - b; > // снова предполагаем, что функция печати определена console.log('stringArray:', stringArray.join()); console.log('Сортировка:', stringArray.sort()); console.log('numberArray:', numberArray.join()); console.log('Сортировка без функции сравнения:', numberArray.sort()); console.log('Сортировка с функцией compareNumbers:', numberArray.sort(compareNumbers)); console.log('numericStringArray:', numericStringArray.join()); console.log('Сортировка без функции сравнения:', numericStringArray.sort()); console.log('Сортировка с функцией compareNumbers:', numericStringArray.sort(compareNumbers)); console.log('mixedNumericArray:', mixedNumericArray.join()); console.log('Сортировка без функции сравнения:', mixedNumericArray.sort()); console.log('Сортировка с функцией compareNumbers:', mixedNumericArray.sort(compareNumbers)); 

Этот пример произведёт следующий вывод. Как показывает вывод, когда используется функция сравнения, числа сортируются корректно вне зависимости от того, являются ли они собственно числами или строками с числами.

stringArray: Голубая,Горбатая,Белуга Сортировка: Белуга,Голубая,Горбатая numberArray: 40,1,5,200 Сортировка без функции сравнения: 1,200,40,5 Сортировка с функцией compareNumbers: 1,5,40,200 numericStringArray: 80,9,700 Сортировка без функции сравнения: 700,80,9 Сортировка с функцией compareNumbers: 9,80,700 mixedNumericArray: 80,9,700,40,1,5,200 Сортировка без функции сравнения: 1,200,40,5,700,80,9 Сортировка с функцией compareNumbers: 1,5,9,40,80,200,700

Пример: сортировка не-ASCII символов

Для сортировки строк с не-ASCII символами, то есть строк с символами акцента (e, é, è, a, ä и т.д.), строк, с языками, отличными от английского: используйте String.localeCompare . Эта функция может сравнивать эти символы, чтобы они становились в правильном порядке.

var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu']; items.sort(function (a, b)  return a.localeCompare(b); >); // items равен ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé'] 

Пример: сортировка c помощью map

Функция сравнения (compareFunction) может вызываться несколько раз для каждого элемента в массиве. В зависимости от природы функции сравнения, это может привести к высоким расходам ресурсов. Чем более сложна функция сравнения и чем больше элементов требуется отсортировать, тем разумнее использовать map для сортировки. Идея состоит в том, чтобы обойти массив один раз, чтобы извлечь фактические значения, используемые для сортировки, во временный массив, отсортировать временный массив, а затем обойти временный массив для получения правильного порядка.

// массив для сортировки var list = ['Дельта', 'альфа', 'ЧАРЛИ', 'браво']; // временный массив содержит объекты с позицией и значением сортировки var mapped = list.map(function(el, i)  return  index: i, value: el.toLowerCase() >; >); // сортируем массив, содержащий уменьшенные значения mapped.sort(function(a, b)  if (a.value > b.value)  return 1; > if (a.value  b.value)  return -1; > return 0; >); // контейнер для результа var result = mapped.map(function(el)  return list[el.index]; >); 

Спецификации

Совместимость с браузерами

BCD tables only load in the browser

Смотрите также

Источник

JavaScript Sorting Arrays

The reverse() method reverses the elements in an array.

You can use it to sort an array in descending order:

Example

Numeric Sort

By default, the sort() function sorts values as strings.

This works well for strings («Apple» comes before «Banana»).

However, if numbers are sorted as strings, «25» is bigger than «100», because «2» is bigger than «1».

Because of this, the sort() method will produce incorrect result when sorting numbers.

You can fix this by providing a compare function:

Example

Use the same trick to sort an array descending:

Example

The Compare Function

The purpose of the compare function is to define an alternative sort order.

The compare function should return a negative, zero, or positive value, depending on the arguments:

When the sort() function compares two values, it sends the values to the compare function, and sorts the values according to the returned (negative, zero, positive) value.

If the result is negative, a is sorted before b .

If the result is positive, b is sorted before a .

If the result is 0, no changes are done with the sort order of the two values.

The compare function compares all the values in the array, two values at a time (a, b) .

When comparing 40 and 100, the sort() method calls the compare function(40, 100).

The function calculates 40 — 100 (a — b) , and since the result is negative (-60), the sort function will sort 40 as a value lower than 100.

You can use this code snippet to experiment with numerically and alphabetically sorting:

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));
document.getElementById(«demo»).innerHTML = points;
>

Sorting an Array in Random Order

Example

The Fisher Yates Method

The above example, array.sort(), is not accurate. It will favor some numbers over the others.

The most popular correct method, is called the Fisher Yates shuffle, and was introduced in data science as early as 1938!

In JavaScript the method can be translated to this:

Example

const points = [40, 100, 1, 5, 25, 10];

for (let i = points.length -1; i > 0; i—) let j = Math.floor(Math.random() * (i+1));
let k = points[i];
points[i] = points[j];
points[j] = k;
>

Find the Highest (or Lowest) Array Value

There are no built-in functions for finding the max or min value in an array.

However, after you have sorted an array, you can use the index to obtain the highest and lowest values.

Example

const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b));
// now points[0] contains the lowest value
// and points[points.length-1] contains the highest value

Example

const points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b));
// now points[0] contains the highest value
// and points[points.length-1] contains the lowest value

Sorting a whole array is a very inefficient method if you only want to find the highest (or lowest) value.

Using Math.max() on an Array

You can use Math.max.apply to find the highest number in an array:

Example

Math.max.apply(null, [1, 2, 3]) is equivalent to Math.max(1, 2, 3) .

Using Math.min() on an Array

You can use Math.min.apply to find the lowest number in an array:

Example

Math.min.apply(null, [1, 2, 3]) is equivalent to Math.min(1, 2, 3) .

My Min / Max JavaScript Methods

The fastest solution is to use a «home made» method.

This function loops through an array comparing each value with the highest value found:

Example (Find Max)

function myArrayMax(arr) <
let len = arr.length;
let max = -Infinity;
while (len—) <
if (arr[len] > max) <
max = arr[len];
>
>
return max;
>

This function loops through an array comparing each value with the lowest value found:

Example (Find Min)

function myArrayMin(arr) <
let len = arr.length;
let min = Infinity;
while (len—) <
if (arr[len] < min) <
min = arr[len];
>
>
return min;
>

Sorting Object Arrays

JavaScript arrays often contain objects:

Example

Even if objects have properties of different data types, the sort() method can be used to sort the array.

The solution is to write a compare function to compare the property values:

Example

Comparing string properties is a little more complex:

Example

cars.sort(function(a, b) <
let x = a.type.toLowerCase();
let y = b.type.toLowerCase();
if (x < y)
if (x > y)
return 0;
>);

Stable Array sort()

ES2019 revised the Array sort() method.

Before 2019, the specification allowed unstable sorting algorithms such as QuickSort.

After ES2019, browsers must use a stable sorting algorithm:

When sorting elements on a value, the elements must keep their relative position to other elements with the same value.

Example

In the example above, when sorting on price, the result is not allowed to come out with the names in an other relative position like this:

Complete Array Reference

For a complete Array reference, go to our:

The reference contains descriptions and examples of all Array properties and methods.

Источник