javascript冒泡排序

ranruci

于 2017-06-27 14:47:24 发布

阅读量223

点赞数

分类专栏： javascript 文章标签： javascript

本文链接：https://blog.youkuaiyun.com/ranruci/article/details/73797152

版权

javascript 专栏收录该内容

6 篇文章

订阅专栏

<!doctype html>
<html lang="en">
 <head>
  <meta charset="UTF-8">
  <meta name="Generator" content="EditPlus®">
  <meta name="Author" content="">
  <meta name="Keywords" content="">
  <meta name="Description" content="">
  <title>冒泡排序</title>
  <style type="text/css">
	
  </style>
 </head>
 <body>
 <script type="text/javascript">
function BubbleSort(arr) {
	var flag=false;//如果排序已经完成，结束循环
	for (var i = 0;i<arr.length-1;i++) {//外层循环，遍历趟数
	   for (var j = 0; j < arr.length-i-1; j++) {//内层循环，每遍历一趟，向上冒泡出最大数，所以-i;
	      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;
		}else{
			break;
		}
	}
	return arr;
	}
var arr=[1,3,2,5];
document.write("sort :"+sort(arr));
 </script>

 </body>
</html>