Как правильно отсортировать массив целых чисел

Kak Pravil No Otsortirovat Massiv Celyh Cisel



Массивы — это объекты, которые хранят несколько значений в одной переменной. Он может хранить несколько типов данных, включая целые числа, строки и т. д. Иногда разработчикам необходимо систематизировать данные, чтобы упростить их использование. Для упорядочивания элементов массива вы можете расположить их в порядке возрастания или убывания.

В этом руководстве будут описаны методы правильной сортировки массива целых чисел.







Как правильно отсортировать массив целых чисел?

Чтобы правильно отсортировать массив целых чисел, используйте следующие методы:



Способ 1. Правильная сортировка массива целых чисел с помощью функции сравнения в методе sort()

Для правильной сортировки массива целых чисел используйте функцию сравнения в « Сортировать() метод. Функция сравнения сравнивает целочисленные значения и сортирует их по позициям. Как мы знаем, метод sort() сортирует элементы в лексикографическом или алфавитном порядке, что может не дать желаемых результатов для массива чисел.



Синтаксис





Следуйте приведенному синтаксису для сортировки целочисленных массивов с помощью функции сравнения:

Сортировать ( функция ( х, у ) { возвращаться х-у } ) )



Приведенный выше синтаксис:

  • Возвращаемое значение функции сравнения меньше нуля, ' Икс ' будет помещен перед ' Д ».
  • Если значение, возвращаемое функцией, больше нуля, означает положительное число, « Д ' будет помещен перед ' Икс ».
  • Ни один элемент не изменится, если (x – y == 0).

Сначала рассмотрим пример, когда массив сортируется с помощью единственного метода sort().

Пример

Создайте массив целых чисел, содержащий как положительные, так и отрицательные целые числа:

массив переменных = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;

Вызовите метод sort():

console.log ( массив.сортировка ( ) ) ;

Видно, что целые числа отсортированы, но не в каком-либо определенном порядке (не в порядке возрастания и не в порядке убывания):

Теперь используйте функцию сравнения в методе sort() для сортировки элементов в порядке возрастания:

console.log ( массив.сортировка ( функция ( х, у ) { возвращаться х-у } ) ) ;

Можно заметить, что элементы массива отсортированы по возрастанию:

Если вы хотите отсортировать массив в порядке убывания, измените функцию сравнения:

console.log ( массив.сортировка ( функция ( х, у ) { возвращаться у-х } ) ) ;

Вывод

Метод 2: правильная сортировка массива целых чисел с помощью пузырьковой сортировки

Другим подходом к сортировке целочисленного массива является метод сортировки. Здесь « Пузырьковая сортировка ' будет обсуждаться. Для пузырьковой сортировки используйте « в то время как », который будет перебирать массив до его длины и сортировать каждый элемент на основе условия. Пузырьковая сортировка проверяет два близких элемента/элемента и меняет их местами, пока не будет получен требуемый порядок.

Пример

Создать переменные ' я ””, дж, ' и ' температура ' и инициализировать ' я = 0 ”:

позволять я знак равно 0 , д, темп;

Для сравнения элементов и их сортировки в их фактических позициях используйте два « в то время как петли. Первый цикл повторяет массив, пока не достигнет его длины, а второй цикл проверяет элементы и меняет их местами в зависимости от условий:

в то время как ( я < массив.длина ) {

дж = я + один ;
в то время как ( Дж < массив.длина ) {
если ( множество [ Дж ] < множество [ я ] ) {
темп = массив [ я ] ;
множество [ я ] = массив [ Дж ] ;
множество [ Дж ] = температура;
}
j++;
}
я++;
}

Выведите отсортированный массив в консоль:

console.log ( множество ) ;

Вывод

Для сортировки массива по убыванию методом пузырьковой сортировки измените условие:

множество [ Дж ] > множество [ я ]

Или

множество [ я ] < множество [ Дж ]

Это все, что касается сортировки целочисленного массива в JavaScript.

Заключение

Для правильной сортировки целочисленного массива используйте « функция сравнения ” в методе sort() или технику сортировки под названием “ Пузырьковая сортировка ». Функция сравнения в методе sort() сравнивает целые числа в массиве и сортирует их по позициям. Точно так же сортировка пузырьком два проверяет два близких элемента/элемента и меняет их местами, пока не будет получен требуемый порядок. В этом руководстве описаны методы правильной сортировки массива целых чисел.