Jak poprawnie posortować szereg liczb całkowitych

Tablice to obiekty, które przechowują wiele wartości w jednej zmiennej. Może przechowywać wiele rodzajów danych, w tym liczby całkowite, ciągi i tak dalej. Deweloperzy czasami muszą uporządkować dane, aby ułatwić korzystanie. Aby zorganizować elementy tablicy, możesz je zorganizować w kolejności rosnącej lub zstępującej.

Ten samouczek opisuje metody prawidłowego sortowania szeregu liczb całkowitych.

Jak poprawnie posortować szereg liczb całkowitych?

Aby poprawnie sortować szereg liczb całkowitych, użyj następujących metod:

• Za pomocą funkcji porównywania w metodzie sort ()
• Za pomocą techniki sortowania (sortowanie bąbelków)

Metoda 1: Prawidłowo sortuj tablicę liczb całkowitych za pomocą funkcji porównywania w metodzie sort ()

Aby prawidłowe sortowanie szeregu liczb całkowitych, użyj funkcji porównywania w „sortować()" metoda. Funkcja porównania porównuje wartości liczb całkowitych i sortuje je na swoich pozycjach. Jak wiemy, metoda sort () sortuje elementy w kolejności leksykograficznej lub alfabetycznej, co może nie dawać pożądanych wyników dla szeregu liczb.

Składnia

Postępuj zgodnie z podaną składnią do sortowania macierzy liczb całkowitych za pomocą funkcji porównania:

sort (funkcja (x, y) return x - y)))

Powyższa składnia:

• Zwrócona wartość funkcji porównania jest mniejsza niż zero, „X”Zostanie umieszczone przed„y".
• Jeśli wartość zwrócona przez funkcję jest większa niż zero, oznacza liczbę dodatnią, „„ „y”Zostanie umieszczone przed„X".
• Żaden element nie zmieni się, jeśli (x - y == 0).

Najpierw zobaczmy przykład, gdy tablica jest sortowana za pomocą metody jedynej sort ().

Przykład

Utwórz szereg liczb całkowitych zawierających zarówno negatywne, jak i pozytywne liczby całkowite:

var array = [-8, -4, -12, -0, 23, 4, 16, 8, 10, 14];

Wywołaj metodę sort ():

konsola.Log (tablica.sortować());

Można zauważyć, że liczby całkowite są sortowane, ale nie w żadnej konkretnej kolejności (nie jest ono w kolejności rosnącej ani w kolejności malejącej):

Teraz użyj funkcji Porównaj metodę sort (), aby sortować elementy w kolejności rosnącej:

konsola.Log (tablica.sort (funkcja (x, y) return x - y));

Można zauważyć, że elementy tablicy są sortowane w kolejności rosnącej:

Jeśli chcesz sortować tablicę w kolejności malejącej, zmień funkcję porównywania:

konsola.Log (tablica.sort (funkcja (x, y) return y - x));

Wyjście

Metoda 2: Prawidłowo sortuj tablicę liczb całkowitych

Innym podejściem do sortowania macierzy całkowitej jest technika sortowania. Tutaj "Bańka”Zostanie omówione. W przypadku bańki użyj „chwila”Pętla, która będzie iterowana przez tablicę, aż do jej długości i sortuje każdy element na podstawie stanu. Sort bąbelkowy analizuje dwa elementy bliskie/elementy i zamienia je do momentu uzyskania wymaganego zamówienia.

Przykład

Utwórz zmienne „I”,”J," I "Temp”I zainicjuj„i = 0”:

Niech i = 0, j, temp;

Aby porównać elementy i sortowanie ich na ich rzeczywistych pozycjach, użyj obu „chwila”Pętle. Pierwsza pętla itera tablicę, aż osiągnie swoją długość, podczas gdy druga pętla sprawdza elementy i zamienia je na podstawie warunków:

podczas gdy ja < array.length)
j = i + 1;
While (j < array.length)
if (tablica [j] < array[i])
temp = tablica [i];
array [i] = array [j];
tablica [j] = temp;

J ++;

i ++;

Wydrukuj posortowaną tablicę na konsoli:

konsola.log (tablica);

Wyjście

W celu sortowania tablicy w kolejności malejącej za pomocą sortowania bańki zmień warunek:

tablica [j]> tablica [i]

Lub

tablica [i] < array[j]

To chodzi o sortowanie tablicy liczb całkowitych w JavaScript.

Wniosek

Do prawidłowego sortowania tablicy liczb całkowitych użyj „Porównaj funkcję”W metodzie sort () lub technika sortowania o nazwie„Bańka". Porównaj funkcję metodą sort () porównuje liczby całkowite w tablicy i sortuje je na swoich pozycjach. Podobnie, sort bąbelkowy dwa analizuje dwa elementy bliskie/elementy i zamienia je, aż do uzyskania wymaganego zamówienia. Ten samouczek opisał metody prawidłowego sortowania szeregu liczb całkowitych.