В мире разрботки только и разговоры что о видах сортировок, их скорости и затратах памяти. 
Всего видов очень много, но данная статья не о том, а только об одном виде сортировки, и это Qick Sort, т.е. быстрая сортирока.

[↓ Перейти к видео ↓](#watch-now)

Суть её в том что мы вибираем некий случайный, опорный, элемент массива, далее все элементы которые меньше или равны помещаем слева от элемента, а остальные справа. Таким образов получаем два подмассива, слева с меньшими значениями, справа - с большими. Далее мы повторяем эту процедуру уже для каждого подмасива, а потом для их подмасивов и так далее... Пока длинна образованых подмассивов не будет меньше равена 1. И это будет означать что массив отсортирован.

Звучит страшно :) может лучше пузырьком?!

Но JavaScript позаботился о нас и нашем коду и добавил уже готовую сортировку в виде метода массива.

Т.е. если у нас есть любой массив в JS искользуя метод sort можно его отсортировать всего навсего передав функцию сравнения compare.

Зачем нужно передавать функцию и почему он просто не отсортирует обьекты? Ответ довольно прост. В JS массивы не строготипизированы. Т.е. в них можно сразу запихнуть и числа и строки и объекты и груши и яблоки и булочки и ватрушки. Таким образом JS не знает как их сравнивать. Что из них считать больше а что меньше. 
Вместо этого JS предлагает "compare". Это такая функция в которую можно положить 2 объекта из нашего масива а она нам должна вернуть -1, 0 или 1. Другими словами меньше, равно или больше (можно обойтись -1 и 1 для простоты).

Давайте небольшой пример:

    function compare(a, b){
      if(a <= b) return -1;
      else return 1;
    }

В данном примере можно видеть что мы передаем какие-то 2 объекта "а" и "б", далее сравниваем и возращаем -1 или 1.
Пример можно упростить используя любимый оператор Элвиса ?:

    fubction compare(a, b){
      return a <= b ? -1 : 1;
    }

Теперь функция записана всего в одну строку. 
Более того, сейчас мы возвращаем -1 или 1. Хотя на самом деле мы можем возвращать вместо "-1" любое число меньше "0". И больше чем "0" - вместо "1". Это значит что для массива чисел функция может выглядеть еще проще:

    function compare(a, b){
      return a - b;
    }

Давайте же теперь применим это на практике!

     // index.js

     const arrayOfNumbers = [4, 3, 5, 1, 0, -44, 2415, -654];
     const arrayOfWords = ['media', 'home', 'about', 'js', 'apple', 'zoom'];

     const compare = (a, b) => (a < b ? -1 : 1);
     const compareNumbers = (a, b) => (a - b);

     arrayOfNumbers.sort(compareNumbers);
     arrayOfWords.sort(compare);

     console.log(arrayOfNumbers);     
     console.log(arrayOfWords);

Можете вставить код в консоль или файл и запустить. Вы должны получить следующий результат.

![Array Sort JS](//images.ctfassets.net/gmfhtos0wyy5/6CAFprcKfDZKxxIQGBpC8B/47ee4211a796e21298069545ed5c18de/Screenshot_2022-08-12_at_22.53.55.png?fm=webp&q=80&h=300)

## Compare Objects (сравнение объектов)

С объектами все тоже достаточно просто. Единственное отличие в том что мы не можем сравнивать или получать разницу между объектами. Поэтому мы их сортируем по одному или группе их параметров. 
Например у нас есть массив людей, и мы хотим их отсортировать. Как можно отсортировать людей? Можно по имени, можно по возрасту или росту.

    // index.js
    const friends = [
      {
        name: 'Alex',
        age: 30,
        height: 178
      },{
        name: 'Masha',
        age: 7,
        height: 130
      },{
        name: 'Jon',
        age: 45,
        height: 190
      },{
        name: 'Kate',
        age: 25,
        height: 168
      }
    ]

    const compareAge = (a, b) => a.age - b.age;
    const compareName = (a, b) => a.name < b.name ? -1 : 1;
    const compareHeight = (a, b) => a.height - b.height;

    const byName = friends.sort(compareName);
    console.log('Друзья по имени:');
    console.log(byName);

    const byAge = friends.sort(compareAge);
    console.log('Друзья по возрасту:');
    console.log(byAge);

    const sortedbyHeight = friends.sort(compareHeight);
    console.log('Друзья по росту:');
    console.log(sortedbyHeight);

Если вставить данный код в JS файл и запустить получится следующий результат

![Пример отсортированных массивов с друзьями](//images.ctfassets.net/gmfhtos0wyy5/5k16sCEKsm4BY1HrnRP1S7/1ac9368006a66b73b9013162d49e108a/Screenshot_2022-08-12_at_23.14.09.png?fm=webp&q=80&h=500)

Обратите так же внимание что в обоих примерах я использовал короткую форму записи функции ... ()=> внесто ключевого слова function ... (). 

## Watch Now


Быстрая сортировка массива используя array.sort

Сортировка массивов в JavaScript 

Sorting

Наглядный пример быстрой сортировки массива в React JS

Сортировка массивов это просто если использовать метод sort. Посмотри как это выглядит, копируй код добавляй в свой проект.

OB Web Dev

OB Web Dev

Сортировка массивов в JS

Сортировка массивов в JS

Получить скидку на курс основы WebDev