Maison > Article > interface Web > 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 :
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!