Масивите са обекти, които съхраняват множество стойности в една променлива. Може да съхранява множество типове данни, включително цели числа, низове и т.н. Разработчиците понякога трябва да организират данните, за да ги направят по-лесни за използване. За да подредите елементите на масива, можете да ги организирате във възходящ или низходящ ред.
Този урок ще опише методите за правилно сортиране на масив от цели числа.
Как да сортирам правилно масив от цели числа?
За да сортирате правилно масив от цели числа, използвайте следните методи:
- Използване на функцията за сравнение в метода sort().
- Използване на техниката за сортиране (сортиране с мехурчета)
Метод 1: Сортирайте правилно масив от цели числа, като използвате функцията за сравнение в метода sort()
За правилно сортиране на масив от цели числа, използвайте функцията за сравнение в „ вид() ” метод. Функцията за сравнение сравнява целочислените стойности и ги сортира по техните позиции. Както знаем, методът sort() сортира елементите в лексикографски или азбучен ред, което може да не доведе до желаните резултати за масив от числа.
Синтаксис
Следвайте дадения синтаксис за сортиране на целочислени масиви с помощта на функцията за сравнение:
вид ( функция ( x,y ) { връщане x-y } ) )Горният синтаксис:
- Върнатата стойност на функцията за сравнение е по-малка от нула, “ х “ ще бъде поставено преди “ Y ”.
- Ако стойността, върната от функцията, е по-голяма от нула, означава положително число, „ Y “ ще бъде поставено преди “ х ”.
- Нито един елемент няма да се промени, ако (x – y == 0).
Нека първо да видим пример, когато масивът е сортиран с помощта на единствения метод sort().
Пример
Създайте масив от цели числа, съдържащ както отрицателни, така и положителни цели числа:
променлив масив = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Извикайте метода sort():
console.log ( array.sort ( ) ) ;Може да се види, че целите числа са сортирани, но не в определен ред (не е във възходящ ред, нито в низходящ ред):
Сега използвайте функцията за сравнение в метода sort(), за да сортирате елементите във възходящ ред:
console.log ( array.sort ( функция ( x,y ) { връщане x-y } ) ) ;Може да се види, че елементите на масива са сортирани във възходящ ред:
Ако искате да сортирате масива в низходящ ред, променете функцията за сравнение:
console.log ( array.sort ( функция ( x,y ) { връщане y-x } ) ) ;Изход
Метод 2: Сортирайте правилно масив от цели числа, като използвате Bubble Sort
Друг подход за сортиране на целочислен масив е техниката на сортиране. Тук „ Сортиране на мехурчета ” ще бъдат обсъдени. За балонно сортиране използвайте „ докато ” цикъл, който ще обхожда масива до неговата дължина и ще сортира всеки елемент въз основа на условието. Bubble Sort проверява два близки елемента/елемента и ги разменя, докато се получи необходимия ред.
Пример
Създайте променливи ' i ”,” j, ' и ' темп ' и инициализиране ' i = 0 ”:
позволявам i = 0 , d, температура;За сравняване на елементи и сортирането им в действителните им позиции използвайте двата „ докато ” цикли. Първият цикъл итерира масива, докато достигне неговата дължина, докато вторият цикъл проверява елементите и ги разменя въз основа на условия:
докато ( i < масив.дължина ) {j = i + един ;
докато ( й < масив.дължина ) {
ако ( масив [ й ] < масив [ i ] ) {
temp = масив [ аз ] ;
масив [ i ] = масив [ й ] ;
масив [ й ] = температура;
}
j++;
}
i++;
}
Отпечатайте сортирания масив на конзолата:
console.log ( масив ) ;Изход
За сортиране на масив в низходящ ред чрез балонно сортиране, променете условието:
масив [ й ] > масив [ i ]Или
масив [ i ] < масив [ й ]Това е всичко за сортирането на целочисления масив в JavaScript.
Заключение
За да сортирате правилно целочисления масив, използвайте „ функция за сравнение ” в метода sort() или техниката за сортиране, наречена „ Сортиране на мехурчета ”. Функцията за сравняване в метода sort() сравнява целите числа в масив и ги сортира на техните позиции. По същия начин Bubble Sort two разглежда два близки елемента/елемента и ги разменя, докато се получи необходимият ред. Този урок описва методите за правилно сортиране на масив от цели числа.