Heim  >  Artikel  >  Web-Frontend  >  JavaScript Array sort() & Bubble Sort!

JavaScript Array sort() & Bubble Sort!

Patricia Arquette
Patricia ArquetteOriginal
2024-11-01 08:24:02264Durchsuche

Die JavaScript-Methode sort() ordnet Array-Elemente standardmäßig alphabetisch an und behandelt sie als Zeichenfolgen. Für die numerische Sortierung ist eine benutzerdefinierte Vergleichsfunktion erforderlich, mit der Sie die Sortierkriterien für eine präzise und effiziente Organisation steuern können.

Syntax:

arr.sort(compareFunction);

Parameter:

  • Array: Das zu sortierende Array.
  • compareFunction (Optional): Eine Funktion, die die Sortierreihenfolge definiert. Wenn es weggelassen wird, werden die Array-Elemente basierend auf ihren String-Unicode-Codepunkten sortiert.

Beispiel 1: Sortieren eines String-Arrays

// Original array
let arr = ["Ganesh", "Ajay", "Kunal"];
console.log(arr); // Output:["Ganesh", "Ajay", "Kunal"]

// Sorting the array
console.log(arr.sort()); // Output: [ 'Ajay', 'Ganesh', 'Kunal' ]

Beispiel 2: Sortieren einer Zahlenreihe

// Original array
let numbers = [40, 30, 12, 25];
console.log(numbers); // Output: [40, 30, 12, 25]

// Sorting the array
numbers.sort((a, b) => a - b);
console.log(numbers); // Output: [ 12, 25, 30, 40 ]

Bubble Sort-Implementierung

JavaScript Array sort() & Bubble Sort!

Zusätzlich zur Verwendung der integrierten Methode sort() können Sie Ihren eigenen Sortieralgorithmus implementieren. Hier ist ein Beispiel für die Verwendung des Bubble-Sort-Algorithmus:

index.js

function Sortarr() {
    let Data = [40, 30, 12, 25];
    for (let i = 0; i < Data.length; i++) {
        for (let j = 0; j < Data.length - 1; j++) {
            if (Data[j] > Data[j + 1]) {
                let temp = Data[j];
                Data[j] = Data[j + 1];
                Data[j + 1] = temp;
            }
        }
    }
    console.log(Data); // Output:  [ 12, 25, 30, 40 ]
}
Sortarr();

Diese Bubble-Sort-Implementierung demonstriert eine grundlegende Sortiertechnik, die wiederholt durch die Liste geht, benachbarte Elemente vergleicht und sie vertauscht, wenn sie in der falschen Reihenfolge sind.

Das obige ist der detaillierte Inhalt vonJavaScript Array sort() & Bubble Sort!. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn