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!
