Низови су објекти који чувају више вредности у једној променљивој. Може да складишти више типова података, укључујући целе бројеве, стрингове и тако даље. Програмери понекад морају да организују податке како би их лакше користили. За уређење елемената низа, можете их организовати у растућем или опадајућем редоследу.
Овај водич ће описати методе за правилно сортирање низа целих бројева.
Како правилно сортирати низ целих бројева?
Да бисте правилно сортирали низ целих бројева, користите следеће методе:
Метод 1: Сортирајте низ целих бројева исправно користећи функцију поређења у методи сорт()
За правилно сортирање низа целих бројева, користите функцију упоређивања у „ врста() ” метод. Функција упоређивања упоређује целобројне вредности и сортира их на њиховим позицијама. Као што знамо, метода сорт() сортира елементе по лексикографском или абецедном реду, што можда неће дати жељене резултате за низ бројева.
Синтакса
Пратите дату синтаксу за сортирање низова целих бројева уз помоћ функције упоређивања:
врста ( функција ( к,и ) { повратак к-и } ) )Горња синтакса:
- Враћена вредност функције поређења је мања од нуле, “ Икс ” ће бити постављен испред „ И ”.
- Ако је вредност коју враћа функција већа од нуле значи позитиван број, „ И ” ће бити постављен испред „ Икс ”.
- Ниједан елемент се неће променити ако је (к – и == 0).
Хајде да прво погледамо пример када је низ сортиран користећи једини сорт() метод.
Пример
Направите низ целих бројева који садрже негативне као и позитивне целе бројеве:
вар арраи = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Позовите сорт() метод:
цонсоле.лог ( низ.сорт ( ) ) ;Може се видети да су цели бројеви сортирани, али не у било ком одређеном редоследу (није у растућем нити у опадајућем):
Сада користите функцију компарације у методи сорт() да сортирате елементе у растућем редоследу:
цонсоле.лог ( низ.сорт ( функција ( к,и ) { повратак к-и } ) ) ;Може се приметити да су елементи низа сортирани у растућем редоследу:
Ако желите да сортирате низ у опадајућем редоследу, промените функцију поређења:
цонсоле.лог ( низ.сорт ( функција ( к,и ) { повратак и-к } ) ) ;Излаз
Метод 2: Исправно сортирајте низ целих бројева користећи сортирање мехурића
Други приступ за сортирање низа целих бројева је техника сортирања. Овде, „ Буббле сорт ” ће се расправљати. За сортирање мехурића користите „ док ” петља која ће итерирати низ до његове дужине и сортирати сваки елемент на основу услова. Буббле Сорт испитује два блиска елемента/ставке и мења их док се не добије тражени редослед.
Пример
Направите променљиве “ и ”,” ј, ' и ' темп ” и иницијализујте “ и = 0 ”:
дозволити и = 0 , д, темп;За поређење елемената и њихово сортирање на њиховим стварним позицијама, користите два „ док ” петље. Прва петља понавља низ све док не достигне његову дужину, док друга петља проверава елементе и мења их на основу услова:
док ( и < низ.дужина ) {ј = и + једно ;
док ( ј < низ.дужина ) {
ако ( низ [ ј ] < низ [ и ] ) {
темп = низ [ И ] ;
низ [ и ] = низ [ ј ] ;
низ [ ј ] = темп;
}
ј++;
}
и++;
}
Одштампајте сортирани низ на конзоли:
цонсоле.лог ( низ ) ;Излаз
За сортирање низа у опадајућем редоследу помоћу сортирања мехурића, промените услов:
низ [ ј ] > низ [ и ]Ор
низ [ и ] < низ [ ј ]То је све о сортирању низа целих бројева у ЈаваСцрипт-у.
Закључак
Да бисте правилно сортирали низ целих бројева, користите „ упореди функцију ” у методи сорт() или технику сортирања под називом „ Буббле сорт ”. Функција Цомпаре у методи сорт() упоређује целе бројеве у низу и сортира их на њиховим позицијама. Слично, Буббле Сорт тво испитује два блиска елемента/ставке и мења их док се не добије тражени редослед. Овај водич је описао методе за исправно сортирање низа целих бројева.