javascript中的数组冒泡法的实现

//利用冒泡法对数组进行大小排序
<script>
var a=[2,5,3,4,9,8];
var flag=false;//设置标志位flag=false;
for (var i=0;i<a.length-1;i++) {
for(var j=0;j<a.length-1-i;j++)
{
if(a[j]>a[j+1])
{
var temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
flag=true;//当进行排序的时候此时flag被改变为true;
}
}
if(flag)
{
flag=false;//恢复标志位为flase继续进行排序
}else{
break;//意味着排序结束或者本来就是有顺序的数组无须排序
}
};
//打印出排序后的数组
for(var i=0;i<a.length;i++)
{
document.writeln(a[i]);
}
</script>