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:121846parcourir
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!