<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title>冒泡排序</title>
	</head>
	<body>
		<script type="text/javascript">
			var a = [10,3,8,33,-2,5,30]
			//外层循环代表需要循环的次数,最少循环一次
			for(var i = 1; i < a.length; i++){
				//内层循环代表每次循环最大 或者 最小值应该放到什么位置  因为每外层循环一次 下一次所需内层循环的次数就会少一 所以a.length - i(减去当前循环的次数=随着外层循环依次叠加)
				for(var j = 0; j < a.length - i; j++) {
					if (a[j] < a[j+1]) {
						var tmp = a[j]
						a[j] = a[j + 1]
						a[j + 1] = tmp
					}
				}
			}
			console.log(a)
		</script>
	</body>
</html>

posted on 2018-09-13 08:48  佑之以航  阅读(231)  评论(0编辑  收藏  举报