JS快速排序之冒泡排序

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>快速排序</title>
</head>
<body>
	<script>
		var arr = [5,23,6,8,64,25,45,68,36];
		function sorts(arr) {
			var len = arr.length
			for(var i = 0; i < len; i++){
               for(var j = 0; j< len - 1 - i; j++){
                  if(arr[j]>arr[j+1]){
			           var big = arr[j];
			           arr[j] = arr[j+1];
			           arr[j+1] = big;
			      }
               }
			}
			return arr;
		}
		sorts(arr);
        console.log(arr);
	</script>
</body>
</html>


以上是冒泡排序的写法。

1.第一次循环时i = 0;在第二个循环j里会循环到arr的长度减1次,能将数组中最大的数字放在最后;
2.第二次循环时i = 1;在第二个循环j里会循环到arr的长度减二次,是因为最后一位已经是最大的了,就没必要再去遍历了;同时会将第二大的数字放在倒数第二位;
3.同第2步骤,依次可将数组排列出来。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值