Maison > Article > interface Web > Comprendre intuitivement l'algorithme de tri à bulles implémenté avec js et compter le nombre d'échanges de numéros adjacents

Comprendre intuitivement l'algorithme de tri à bulles implémenté avec js et compter le nombre d'échanges de numéros adjacents

零下一度original: 2017-04-28 10:08:121889parcourir

Cet article présente principalement la méthode de tri des bulles implémentée en JavaScript et compte le nombre d'échanges de nombres adjacents. Il analyse les compétences d'implémentation du tri des bulles JavaScript et la méthode statistique du nombre d'échanges sous forme d'exemples, afin de faciliter une compréhension plus intuitive de la gestion des risques. Algorithme de tri des bulles, les amis qui en ont besoin peuvent se référer à

Cet article décrit la méthode de tri des bulles implémentée en JavaScript et compte le nombre d'échanges de numéros adjacents. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

<html>
 <head>JS冒泡排序</head>
 <body>
  <script>
   var arr=[-1,-2,-30,-4,-5,-6];
   var flag=false;     //判断相邻两个数是否交换过
   var n=0;      //计算交换次数
   for(var i=0;i<arr.length-1;i++){    //i表示的是每次找出来的最大或最小数需要的次数
    for(var j=0;j<arr.length-i-1;j++){
     if(arr[j]>arr[j+1]){
      var temp=arr[j];
      arr[j]=arr[j+1];
      arr[j+1]=temp;
      flag=true;
     }
     if(flag){
      flag=false;
      n++;
     }else{
      continue;
     }
    }
   }
   document.write("n="+n+"<br />");
     document.write("总共交换了"+n+"次后的结果是："+"<br />");
   for(var k=0;k<arr.length;k++){
    document.writeln(arr[k]+" ");
   }
  </script>
 </body>
</html>

Le diagramme des effets de fonctionnement est le suivant :

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：Explication détaillée d'exemples d'objets Class pour démarrer avec ECMAScript6Article suivant：Explication détaillée d'exemples d'objets Class pour démarrer avec ECMAScript6

Articles Liés

Voir plus