Массивы — это объекты, которые хранят несколько значений в одной переменной. Он может хранить несколько типов данных, включая целые числа, строки и т. д. Иногда разработчикам необходимо систематизировать данные, чтобы упростить их использование. Для упорядочивания элементов массива вы можете расположить их в порядке возрастания или убывания.
В этом руководстве будут описаны методы правильной сортировки массива целых чисел.
Как правильно отсортировать массив целых чисел?
Чтобы правильно отсортировать массив целых чисел, используйте следующие методы:
- Использование функции сравнения в методе sort()
- Использование метода сортировки (пузырьковой сортировки)
Способ 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() сравнивает целые числа в массиве и сортирует их по позициям. Точно так же сортировка пузырьком два проверяет два близких элемента/элемента и меняет их местами, пока не будет получен требуемый порядок. В этом руководстве описаны методы правильной сортировки массива целых чисел.