笔试题:冒泡排序

<script>			
var num=[2,1,8,3,9,4,7];
var flag=0;//0为无序,1为有序
for(var i=1;i<num.length;i++)
{
flag=1;//每趟排完置为1
  for(var j=0;j<num.length-i;j++)
	{
	   if(num[j]>num[j+1])
		{
			item=num[j];
			num[j]=num[j+1];
			num[j+1]=item;
			flag=0;//无序,置为0,继续循环对比
		}
	}
	if(flag==1) break;//如果此趟有序,则完成冒泡,退出循环
}
	alert(num);
</script>
发布了5 篇原创文章 · 获赞 8 · 访问量 4130

猜你喜欢

转载自blog.csdn.net/qq_40740563/article/details/104984902