Arrays sind Objekte, die mehrere Werte in einer einzigen Variablen speichern. Es kann mehrere Datentypen speichern, einschließlich Ganzzahlen, Zeichenfolgen usw. Entwickler müssen manchmal Daten organisieren, um sie benutzerfreundlicher zu machen. Zum Anordnen von Array-Elementen können Sie diese in aufsteigender oder absteigender Reihenfolge anordnen.
In diesem Tutorial werden die Methoden zum korrekten Sortieren eines Arrays von Ganzzahlen beschrieben.
Wie sortiert man ein Array von ganzen Zahlen richtig?
Verwenden Sie die folgenden Methoden, um ein Array von Ganzzahlen korrekt zu sortieren:
Methode 1: Korrektes Sortieren eines Arrays von Ganzzahlen mithilfe der Compare-Funktion in der sort()-Methode
Verwenden Sie zum korrekten Sortieren eines Arrays von Ganzzahlen die Vergleichsfunktion im „ Sortieren() ' Methode. Die Vergleichsfunktion vergleicht die ganzzahligen Werte und sortiert sie an ihren Positionen. Wie wir wissen, sortiert die sort()-Methode die Elemente in lexikografischer oder alphabetischer Reihenfolge, was für ein Array von Zahlen möglicherweise nicht die gewünschten Ergebnisse liefert.
Syntax
Befolgen Sie die angegebene Syntax zum Sortieren von Integer-Arrays mit Hilfe der Vergleichsfunktion:
Sortieren ( Funktion ( x, y ) { Rückkehr x-y } ) )Die obige Syntax:
- Der zurückgegebene Wert der Vergleichsfunktion ist kleiner als Null, “ x ” wird vor “ platziert Y “.
- Wenn der von der Funktion zurückgegebene Wert größer als Null ist, bedeutet dies eine positive Zahl, die „ Y ” wird vor “ platziert x “.
- Kein Element ändert sich, wenn (x – y == 0).
Sehen wir uns zunächst ein Beispiel an, bei dem das Array mit der einzigen Methode sort() sortiert wird.
Beispiel
Erstellen Sie ein Array von Ganzzahlen, das sowohl negative als auch positive Ganzzahlen enthält:
var-Array = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Rufen Sie die Methode sort() auf:
Konsole.log ( array.sort ( ) ) ;Es ist ersichtlich, dass die ganzen Zahlen sortiert sind, aber nicht in einer bestimmten Reihenfolge (weder in aufsteigender noch in absteigender Reihenfolge):
Verwenden Sie nun die Vergleichsfunktion in der Methode sort(), um die Elemente in aufsteigender Reihenfolge zu sortieren:
Konsole.log ( array.sort ( Funktion ( x, y ) { Rückkehr x-y } ) ) ;Es ist zu beobachten, dass die Array-Elemente in aufsteigender Reihenfolge sortiert sind:
Wenn Sie das Array in absteigender Reihenfolge sortieren möchten, ändern Sie die Vergleichsfunktion:
Konsole.log ( array.sort ( Funktion ( x, y ) { Rückkehr y-x } ) ) ;Ausgabe
Methode 2: Sortieren Sie ein Array von ganzen Zahlen mithilfe von Bubble Sort richtig
Ein weiterer Ansatz zum Sortieren von Integer-Arrays ist die Sortiertechnik. Hier das ' Bubble-Sortierung ' wird besprochen werden. Verwenden Sie für Bubble Sort das „ während ”-Schleife, die das Array bis zu seiner Länge durchläuft und jedes Element basierend auf der Bedingung sortiert. Beim Bubble Sort werden zwei benachbarte Elemente/Gegenstände untersucht und vertauscht, bis die erforderliche Reihenfolge erreicht ist.
Beispiel
Variablen erstellen “ ich ”,” j, ' und ' Temp “ und initialisieren “ ich = 0 “:
Lassen ich = 0 , d, Temperatur;Um Elemente zu vergleichen und sie an ihren tatsächlichen Positionen zu sortieren, verwenden Sie die beiden „ während “ Schleifen. Die erste Schleife iteriert das Array, bis es seine Länge erreicht, während die zweite Schleife Elemente überprüft und sie basierend auf Bedingungen austauscht:
während ( ich < array.länge ) {j = ich + einer ;
während ( j < array.länge ) {
wenn ( Reihe [ j ] < Reihe [ ich ] ) {
temp = Array [ ich ] ;
Reihe [ ich ] = Reihe [ j ] ;
Reihe [ j ] = Temperatur;
}
j++;
}
i++;
}
Drucken Sie das sortierte Array auf der Konsole:
Konsole.log ( Reihe ) ;Ausgabe
Um ein Array mit Bubble Sort in absteigender Reihenfolge zu sortieren, ändern Sie die Bedingung:
Reihe [ j ] > Reihe [ ich ]Oder
Reihe [ ich ] < Reihe [ j ]Das ist alles über das Sortieren des Integer-Arrays in JavaScript.
Fazit
Verwenden Sie zum korrekten Sortieren des Integer-Arrays das „ Funktion vergleichen “ in der sort()-Methode oder der Sortiertechnik namens „ Bubble-Sortierung “. Die Vergleichsfunktion in der Methode sort() vergleicht die Ganzzahlen in einem Array und sortiert sie an ihren Positionen. In ähnlicher Weise untersucht Bubble Sort 2 zwei nahe Elemente/Gegenstände und tauscht sie aus, bis die erforderliche Reihenfolge erreicht ist. In diesem Lernprogramm wurden die Methoden zum korrekten Sortieren eines Arrays von Ganzzahlen beschrieben.