冒泡排序
<pre style="font-family: 宋体; font-size: 9pt; background-color: rgb(255, 255, 255);"><span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(240, 240, 240);">var score = [10,20,21,23,25,90,50,60,40,29];</span>
for(var i=0;i<score.length;i++){
for(var j=i;j<score.length-1;j++){
if(score[i]>score[j+1])
{
score[i]=score[j+1]+score[i];
score[j+1]=score[i]-score[j+1];
score[i]=score[i]-score[j+1];
}
}
document.write(score[i]+"<br>");
}
冒泡排序中 i代表的是第i次循环,冒泡排序的算法是比较前后两个值,把较小(较大)的值放到前面(我的算法是把小的放到前面,这样最大的就放在了最后面)j代表的是第i次循环中的第 j 次比较
因为冒泡排序是从前面开始排序,所以 j 的值会越来越大,比较的次数也会越来越小。