Tablice to obiekty przechowujące wiele wartości w jednej zmiennej. Może przechowywać wiele typów danych, w tym liczby całkowite, ciągi znaków i tak dalej. Deweloperzy czasami muszą uporządkować dane, aby ułatwić korzystanie z nich. Aby rozmieścić elementy tablicy, możesz je uporządkować w porządku rosnącym lub malejącym.
W tym samouczku opisano metody prawidłowego sortowania tablicy liczb całkowitych.
Jak poprawnie posortować tablicę liczb całkowitych?
Aby poprawnie posortować tablicę liczb całkowitych, użyj następujących metod:
- Użycie funkcji porównania w metodzie sort().
- Korzystanie z techniki sortowania (sortowanie bąbelkowe)
Metoda 1: Prawidłowe sortowanie tablicy liczb całkowitych za pomocą funkcji porównania w metodzie sort().
Aby poprawnie posortować tablicę liczb całkowitych, użyj funkcji porównania w „ sortować() ' metoda. Funkcja porównania porównuje wartości całkowite i sortuje je według ich pozycji. Jak wiemy, metoda sort() sortuje elementy w porządku leksykograficznym lub alfabetycznym, co może nie dać oczekiwanych wyników dla tablicy liczb.
Składnia
Postępuj zgodnie z podaną składnią, aby sortować tablice liczb całkowitych za pomocą funkcji porównania:
sortować ( funkcjonować ( x, y ) { powrót x-y } ) )Powyższa składnia:
- Wartość zwracana przez funkcję porównania jest mniejsza od zera, „ x ” zostanie umieszczony przed „ Y ”.
- Jeśli wartość zwrócona przez funkcję jest większa od zera, oznacza to liczbę dodatnią, znak „ Y ” zostanie umieszczony przed „ x ”.
- Żaden element nie zmieni się, jeśli (x – y == 0).
Najpierw przyjrzyjmy się przykładowi, w którym tablica jest sortowana przy użyciu jedynej metody sort().
Przykład
Utwórz tablicę liczb całkowitych zawierającą zarówno liczby całkowite ujemne, jak i dodatnie:
var tablica = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Wywołaj metodę sort():
log konsoli ( sortowanie tablicowe ( ) ) ;Można zauważyć, że liczby całkowite są sortowane, ale nie w określonej kolejności (nie jest to ani rosnąco, ani malejąco):
Teraz użyj funkcji porównania w metodzie sort(), aby posortować elementy w porządku rosnącym:
log konsoli ( sortowanie tablicowe ( funkcjonować ( x, y ) { powrót x-y } ) ) ;Można zauważyć, że elementy tablicy są posortowane w porządku rosnącym:
Jeśli chcesz posortować tablicę w kolejności malejącej, zmień funkcję porównania:
log konsoli ( sortowanie tablicowe ( funkcjonować ( x, y ) { powrót y-x } ) ) ;Wyjście
Metoda 2: Poprawnie posortuj tablicę liczb całkowitych za pomocą sortowania bąbelkowego
Innym podejściem do sortowania tablic liczb całkowitych jest technika sortowania. Tutaj ' Sortowanie bąbelkowe ” zostaną omówione. Do sortowania bąbelkowego użyj opcji „ podczas ”, która będzie iterować po tablicy aż do jej długości i sortować każdy element na podstawie warunku. Sortowanie bąbelkowe sprawdza dwa bliskie elementy/przedmioty i zamienia je, aż do uzyskania wymaganej kolejności.
Przykład
Utwórz zmienne „ ja ”,” j, ' oraz ' temp ” i zainicjować „ ja = 0 ”:
pozwalać ja = 0 , re, temperatura;Aby porównać elementy i posortować je w ich rzeczywistych pozycjach, użyj dwóch „ podczas ” pętle. Pierwsza pętla iteruje tablicę, aż osiągnie swoją długość, podczas gdy druga pętla sprawdza elementy i zamienia je na podstawie warunków:
podczas ( ja < długość.tablicy ) {j = ja + jeden ;
podczas ( j < długość.tablicy ) {
jeśli ( szyk [ j ] < szyk [ ja ] ) {
temp = tablica [ I ] ;
szyk [ ja ] = tablica [ j ] ;
szyk [ j ] = temperatura;
}
j++;
}
i++;
}
Wydrukuj posortowaną tablicę na konsoli:
log konsoli ( szyk ) ;Wyjście
Aby posortować tablicę w porządku malejącym za pomocą sortowania bąbelkowego, zmień warunek:
szyk [ j ] > szyk [ ja ]Lub
szyk [ ja ] < szyk [ j ]To wszystko na temat sortowania tablicy liczb całkowitych w JavaScript.
Wniosek
Aby poprawnie posortować tablicę liczb całkowitych, użyj „ porównaj funkcję ” w metodzie sort() lub technice sortowania o nazwie „ Sortowanie bąbelkowe ”. Funkcja porównania w metodzie sort() porównuje liczby całkowite w tablicy i sortuje je według ich pozycji. Podobnie Bubble Sort Two sprawdza dwa bliskie elementy/przedmioty i zamienia je, aż do uzyskania wymaganej kolejności. W tym samouczku opisano metody prawidłowego sortowania tablicy liczb całkowitych.