Heim > Artikel > Web-Frontend > Verstehen Sie intuitiv den mit js implementierten Blasensortierungsalgorithmus und zählen Sie die Anzahl der benachbarten Zahlenaustausche

Verstehen Sie intuitiv den mit js implementierten Blasensortierungsalgorithmus und zählen Sie die Anzahl der benachbarten Zahlenaustausche

零下一度Original: 2017-04-28 10:08:121882Durchsuche

Dieser Artikel stellt hauptsächlich die in JavaScript implementierte Blasensortierungsmethode vor und zählt die Anzahl der Austausche benachbarter Zahlen. Er analysiert die Implementierungsfähigkeiten der JavaScript-Blasensortierung und die statistische Methode für die Anzahl der Austausche in Form von Beispielen Erleichtern Sie ein intuitiveres Verständnis des Risikomanagement-Algorithmus. Freunde, die ihn benötigen, können sich auf

beziehen. Dieser Artikel beschreibt die in JavaScript implementierte Blasensortierungsmethode und zählt die Anzahl der benachbarten Zahlenaustausche. Teilen Sie es allen als Referenz mit. Die Einzelheiten lauten wie folgt:

<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>

Das Betriebseffektdiagramm lautet wie folgt:

Das obige ist der detaillierte Inhalt vonVerstehen Sie intuitiv den mit js implementierten Blasensortierungsalgorithmus und zählen Sie die Anzahl der benachbarten Zahlenaustausche. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme：

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Vorheriger Artikel：Ausführliche Erläuterung von Beispielen für Klassenobjekte für den Einstieg in ECMAScript6Nächster Artikel：Ausführliche Erläuterung von Beispielen für Klassenobjekte für den Einstieg in ECMAScript6

In Verbindung stehende Artikel

Mehr sehen