冒泡排序优化
即不再进行交换时,退出循环
代码示例:
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script>
var arr=[7,6,5,4,3,2,1];
var flag=true;
for(var i=0;i<arr.length-1;i++)
{
for(var j=0;j<arr.length-1-i;j++)
{
if(arr[j]>arr[j+1])
{
flag=false;
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
if(flag)
{
break;
}
flag=true;
}
</script>
</body>
</html>