Maison  >  Article  >  interface Web  >  Comment fonctionne la méthode de tri en js

Comment fonctionne la méthode de tri en js

下次还敢
下次还敢original
2024-05-06 13:48:15377parcourir

La méthode sort() de JavaScript effectue un tri de chaîne ascendant des éléments du tableau via des étapes de conversion de type, de comparaison, d'échange et récursives. Il mute le tableau d'origine, mais peut créer une copie via la méthode slice() pour le tri.

Comment fonctionne la méthode de tri en js

Comment fonctionne la méthode Sort en JavaScript

La méthode sort() en JavaScript est utilisée pour trier les éléments d'un tableau. C'est une méthode native qui peut muter le tableau d'origine. sort() 方法用于对数组元素进行排序。它是一个原生方法,可以改变原始数组。

工作原理:

sort() 方法使用以下步骤对数组元素进行排序:

  1. 类型转换: 将所有数组元素转换为字符串。
  2. 比较: 对于数组中的每个元素,将其与相邻的元素进行比较。比较是基于字符串的 Unicode 代码点值。
  3. 交换: 如果当前元素的代码点值小于相邻元素,则将这两个元素交换。
  4. 递归: 重复步骤 1-3,直到所有元素都按升序排列。

注意:

  • sort() 方法是针对字符串进行排序的,而不是数字。如果数组中包含数字,请考虑使用 Array.prototype.sort()compareFunction 参数进行自定义排序。
  • sort() 方法会改变原始数组。如果你想要保留原始数组,可以使用 Array.prototype.slice()
Comment ça marche :

La méthode sort() trie les éléments du tableau en suivant les étapes suivantes :

  1. 🎜Conversion de type : 🎜 Convertit tous les éléments du tableau en chaînes. 🎜
  2. 🎜Comparer : 🎜 Pour chaque élément du tableau, comparez-le à l'élément adjacent. La comparaison est basée sur la valeur du point de code Unicode de la chaîne. 🎜
  3. 🎜Swap : 🎜 Si la valeur du point de code de l'élément actuel est inférieure à celle de l'élément adjacent, échangez les deux éléments. 🎜
  4. 🎜Récursion : 🎜 Répétez les étapes 1 à 3 jusqu'à ce que tous les éléments soient triés par ordre croissant. 🎜
🎜🎜Remarque : 🎜🎜La méthode
  • sort() sert à trier les chaînes, pas les nombres. Si le tableau contient des nombres, envisagez d'utiliser le paramètre compareFunction de Array.prototype.sort() pour un tri personnalisé. La méthode 🎜
  • sort() modifiera le tableau d'origine. Si vous souhaitez conserver le tableau d'origine, vous pouvez utiliser la méthode Array.prototype.slice() pour créer une copie et la trier. 🎜🎜🎜🎜Exemple : 🎜🎜
    <code class="javascript">const numbers = [3, 1, 2];
    
    // 排序并修改原始数组
    numbers.sort(); // [1, 2, 3]
    
    // 使用比较函数按降序排列
    const sortedDesc = numbers.sort((a, b) => b - a); // [3, 2, 1]</code>

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
Article précédent:Le rôle de ceci dans jsArticle suivant:Le rôle de ceci dans js