javaScript 冒泡排序

				今天分享我们在js当中肯定要学的冒泡排序。

代码:

// 将数组[5,4,3,2,1]中的元素按照从小到大的顺序排序,输出 1,2,3,4,5
    var arr = [5,4,3,2,1,5,3];
    var newarr = [];
    for(var i = 0; i < arr.length-1; i++){  //外层循环管趟数 
        for(var j = 0; j < arr.length-i-1; j++){
            if(arr[j] > arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp
            }

        }
      
    }  
    console.log(arr);

代码如上我们要把 arr 这个数组中的数据按照从小到大排列,我们先声明一个新的空数组 newarr。
然后我们利用for循环遍历来写,我们在前面学过用双重for循环来遍历三角形,和乘法表,可以更加的方便。
这里我们也用双重for循环来写:for(var i =0; i < arr.length-1; i++){},第一重for循环我们来控制他要循环几遍,5条数据我们循环到最后一条的时候其实是不用循环的所以也就是4遍,arr.length-1.
第二重循环就是这次循环中数据与数据要进行几次比较:
第1遍交换4次
第2遍交换3次
第3遍交换2次
第4遍交换1次
长度就是数组长度减去 次数
但是次数是从0 开始的,所以 arr.length-i-1

第三步就是要进行判断并且交换2个变量

在这里插入图片描述

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值