So sortieren Sie eine Reihe von ganzen Zahlen richtig

So sortieren Sie eine Reihe von ganzen Zahlen richtig

Arrays sind Objekte, die mehrere Werte in einer einzelnen Variablen speichern. Es kann mehrere Datentypen speichern, einschließlich Ganzzahlen, Strings usw. Entwickler müssen manchmal Daten organisieren, um die Verwendung zu erleichtern. Zum Anordnen von Array -Elementen können Sie sie in aufsteigender oder absteigender Reihenfolge organisieren.

In diesem Tutorial werden die Methoden zum korrekten Sortieren einer Reihe von ganzen Zahlen beschrieben.

So sortieren Sie eine Reihe von ganzen Zahlen richtig?

Verwenden Sie die folgenden Methoden, um eine Reihe von Ganzzahlen richtig zu sortieren:

  • Verwenden der Vergleichsfunktion in der Sort () -Methode
  • Verwenden der Sortierungstechnik (Blasensortierung)

Methode 1: Sortieren Sie ein Array von Ganzzahlen mithilfe der Vergleichsfunktion in der Methode Sort () korrekt

Verwenden Sie die Vergleichsfunktion in der “Sortieren()" Methode. Die Vergleichsfunktion vergleicht die Ganzzahlwerte und sortiert sie an ihren Positionen. Wie wir wissen, sortiert die Sort () -Methode die Elemente in lexikografischer oder alphabetischer Reihenfolge, was möglicherweise nicht die gewünschten Ergebnisse für eine Reihe von Zahlen erzeugt.

Syntax

Befolgen Sie die angegebene Syntax zum Sortieren von Ganzzahlarrays mit Hilfe der Vergleichsfunktion:

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

Die obige Syntax:

  • Der zurückgegebene Wert der Vergleichsfunktion ist weniger als Null “,“X"Wird vorher platziert"y”.
  • Wenn der von der Funktion zurückgegebene Wert größer als Null ist, bedeutet dies eine positive Zahl, die “y"Wird vorher platziert"X”.
  • Kein Element ändert sich, wenn (x - y == 0).

Lassen Sie uns zunächst ein Beispiel sehen, wenn das Array mit der einzigen Sort () -Methode sortiert wird.

Beispiel

Erstellen Sie eine Reihe von ganzen Zahlen, die negative und positive Ganzzahlen enthalten:

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

Rufen Sie die Sort () -Methode an:

Konsole.Protokoll (Array.Sortieren());

Es ist ersichtlich, dass die Ganzzahlen sortiert sind, aber nicht in einer bestimmten Reihenfolge (es ist weder in aufsteigender Reihenfolge noch in absteigender Reihenfolge):

Verwenden Sie nun die Vergleichsfunktion in Sort () -Methode, um die Elemente in aufsteigender Reihenfolge zu sortieren:

Konsole.Protokoll (Array.sort (function (x, y) return x - y));

Es kann beobachtet werden, dass die Array -Elemente in aufsteigender Reihenfolge sortiert sind:

Wenn Sie das Array in absteigender Reihenfolge sortieren möchten, ändern Sie die Vergleichenfunktion:

Konsole.Protokoll (Array.sort (function (x, y) return y - x));

Ausgang

Methode 2: Sortieren Sie eine Reihe von Ganzzahlen mithilfe der Blasensortierung korrekt

Ein weiterer Ansatz zum Sortieren von Integer -Array ist die Sortierungstechnik. Hier das "Blasenart" wird besprochen werden. Verwenden Sie für die Blasensorte die “währendSchleife, die das Array bis zur Länge durchträgt und jedes Element basierend auf der Bedingung sortiert. Die Blase -Sortierung untersucht zwei enge Elemente/Gegenstände und tauscht sie aus, bis die erforderliche Reihenfolge erfolgt.

Beispiel

Variablen erstellen “ich",", "J," Und "Temperatur"Und initialisieren"I = 0”:

sei i = 0, j, temp;

Verwenden Sie die beiden, um Elemente zu vergleichen und in ihren tatsächlichen Positionen zu sortieren. “währendLoops. Das erste Schleifen iteriert das Array, bis es seine Länge erreicht, während die zweite Schleife die Elemente überprüft und sie basierend auf den Bedingungen austauscht:

während ich < array.length)
J = i + 1;
während (j < array.length)
if (Array [j] < array[i])
temp = array [i];
Array [i] = Array [j];
Array [j] = temp;

J ++;

i ++;

Drucken Sie das sortierte Array auf der Konsole:

Konsole.log (Array);

Ausgang

Ändern Sie die Bedingung:

Array [j]> Array [i]

Oder

Array [i] < array[j]

Hier geht es darum, das Ganzzahlarray in JavaScript zu sortieren.

Abschluss

Verwenden Sie die „das Integer -Array richtig“, um das „Funktion vergleiche”In der Sort () -Methode oder der Sortierungstechnik namens“Blasenart”. Vergleichen Sie die Funktion in der Sort () -Methode vergleicht die Ganzzahlen in einem Array und sortiert sie an ihren Positionen. In ähnlicher Weise untersucht zwei Blasensortier zwei enge Elemente/Elemente und tauschen sie aus, bis die erforderliche Reihenfolge erhalten wird. In diesem Tutorial wurden die Methoden zum korrekten Sortieren einer Reihe von ganzen Zahlen beschrieben.