Tri de tableau JavaScript () et tri à bulles !

La méthode JavaScript sort() organise les éléments du tableau par défaut par ordre alphabétique, en les traitant comme des chaînes. Une fonction de comparaison personnalisée est nécessaire pour le tri numérique, vous permettant de contrôler les critères de tri pour une organisation précise et efficace.

Syntaxe :

arr.sort(compareFunction);

Paramètres :

• array : Le tableau à trier.
• compareFunction (Facultatif) : Une fonction qui définit l'ordre de tri. En cas d'omission, les éléments du tableau sont triés en fonction de leurs points de code Unicode de chaîne.

Exemple 1 : Tri d'un tableau de chaînes

// 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' ]

Exemple 2 : Trier un tableau de nombres

// 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 ]

Implémentation du tri à bulles

En plus d'utiliser la méthode sort() intégrée, vous pouvez implémenter votre propre algorithme de tri. Voici un exemple utilisant l'algorithme Bubble Sort :

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();

Cette implémentation du tri à bulles démontre une technique de tri de base qui parcourt la liste à plusieurs reprises, compare les éléments adjacents et les échange s'ils sont dans le mauvais ordre.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!