Les tableaux sont des objets qui stockent plusieurs valeurs dans une seule variable. Il peut stocker plusieurs types de données, notamment des entiers, des chaînes, etc. Les développeurs ont parfois besoin d'organiser les données afin de les rendre plus faciles à utiliser. Pour organiser les éléments du tableau, vous pouvez les organiser par ordre croissant ou décroissant.
Ce tutoriel décrira les méthodes pour trier correctement un tableau d'entiers.
Comment trier correctement un tableau d'entiers ?
Pour trier correctement un tableau d'entiers, utilisez les méthodes suivantes :
- Utilisation de la fonction de comparaison dans la méthode sort()
- Utilisation de la technique de tri (tri à bulles)
Méthode 1 : trier correctement un tableau d'entiers à l'aide de la fonction de comparaison dans la méthode sort()
Pour trier correctement un tableau d'entiers, utilisez la fonction de comparaison dans le ' trier() ' méthode. La fonction de comparaison compare les valeurs entières et les trie à leurs positions. Comme nous le savons, la méthode sort() trie les éléments par ordre lexicographique ou alphabétique, ce qui peut ne pas produire les résultats souhaités pour un tableau de nombres.
Syntaxe
Suivez la syntaxe donnée pour trier les tableaux d'entiers à l'aide de la fonction de comparaison :
trier ( une fonction ( x,y ) { revenir x-y } ) )La syntaxe ci-dessus :
- La valeur renvoyée par la fonction de comparaison est inférieure à zéro, ' X ' sera placé avant ' Oui ”.
- Si la valeur renvoyée par la fonction est supérieure à zéro signifie un nombre positif, le ' Oui ' sera placé avant ' X ”.
- Aucun élément ne changera si (x – y == 0).
Voyons d'abord un exemple où le tableau est trié en utilisant la seule méthode sort().
Exemple
Créez un tableau d'entiers contenant des entiers négatifs et positifs :
var tableau = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , dix , 14 ] ;Appelez la méthode sort() :
console.log ( tableau.sort ( ) ) ;On peut voir que les entiers sont triés mais pas dans un ordre spécifique (ce n'est pas dans l'ordre croissant ni dans l'ordre décroissant):
Maintenant, utilisez la fonction compare dans la méthode sort() pour trier les éléments par ordre croissant :
console.log ( tableau.sort ( une fonction ( x,y ) { revenir x-y } ) ) ;On peut observer que les éléments du tableau sont triés par ordre croissant :
Si vous souhaitez trier le tableau par ordre décroissant, modifiez la fonction de comparaison :
console.log ( tableau.sort ( une fonction ( x, y ) { revenir y-x } ) ) ;Sortir
Méthode 2 : trier correctement un tableau d'entiers à l'aide du tri à bulles
Une autre approche pour trier un tableau d'entiers est la technique de tri. Ici le ' Tri à bulles ' sera discuté. Pour le tri à bulles, utilisez le ' tandis que ” boucle qui parcourra le tableau jusqu'à sa longueur et triera chaque élément en fonction de la condition. Le tri à bulles examine deux éléments/éléments proches et les échange jusqu'à ce que l'ordre requis soit obtenu.
Exemple
Créer des variables ' je ', ' j, ' et ' temp ' et initialiser ' je = 0 ” :
laisser je = 0 , j, temp;Pour comparer des éléments et les trier dans leurs positions réelles, utilisez les deux ' tandis que ' boucles. La première boucle parcourt le tableau jusqu'à ce qu'il atteigne sa longueur, tandis que la deuxième boucle vérifie les éléments et les permute en fonction des conditions :
tandis que ( je < array.length ) {j = je + un ;
tandis que ( j < array.length ) {
si ( déployer [ j ] < déployer [ je ] ) {
temp = tableau [ je ] ;
déployer [ je ] = tableau [ j ] ;
déployer [ j ] = temp ;
}
j++;
}
je++ ;
}
Imprimez le tableau trié sur la console :
console.log ( déployer ) ;Sortir
Pour trier un tableau par ordre décroissant à l'aide du tri à bulles, modifiez la condition :
déployer [ j ] > déployer [ je ]Ou alors
déployer [ je ] < déployer [ j ]Il s'agit de trier le tableau d'entiers en JavaScript.
Conclusion
Pour trier correctement le tableau d'entiers, utilisez le ' fonction de comparaison ” dans la méthode sort() ou la technique de tri appelée “ Tri à bulles ”. La fonction de comparaison dans la méthode sort() compare les nombres entiers d'un tableau et les trie à leurs positions. De même, Bubble Sort two examine deux éléments/éléments proches et les échange jusqu'à ce que l'ordre requis soit obtenu. Ce tutoriel décrit les méthodes pour trier correctement un tableau d'entiers.