Maison  >  Article  >  interface Web  >  Tri de tableau JavaScript () et tri à bulles !

Tri de tableau JavaScript () et tri à bulles !

Patricia Arquette
Patricia Arquetteoriginal
2024-11-01 08:24:02264parcourir

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

JavaScript Array sort() & Bubble Sort!

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn