美文网首页
js冒泡排序

js冒泡排序

作者: 鈊有阳光 | 来源:发表于2021-07-22 15:36 被阅读0次
废话不多说,直接上代码。
        var arr = [5,4,9,3,8,6,7,1,100];
        function sortArr(arr){
            for(var i =0;i<arr.length-1;i++){
                for(var j = i+1;j<arr.length;j++){
                    if(arr[i]>arr[j]){
                        // 1、这里用了es6的方法,直接交换两个值
                        [arr[i],arr[j]] = [arr[j],arr[i]]
                        // 2、老版本交换方法。
                        // var min = arr[j]
                        // arr[j] = arr[i]
                        // arr[i] = min;
                    }
                }
            }
            return arr;
        }
        console.log(sortArr(arr));
原理:

1、先拿数组的第一个值,依次和后面的值做对比;
2、第一个值比当前(arr[j])的值大,则互换位置;

相关文章

  • js排序-随便写写

    排序随便写写 记录一下js排序插入排序 冒泡排序

  • Js冒泡排序&选择排序

    title: Js冒泡排序&选择排序date: 2018-05-03 23:00:00tags: 基础排序冒泡法c...

  • JS算法笔记 - 排序

    冒泡排序 改进冒泡排序 选择排序 快速排序 在JS中相对较快 插入排序 改进:二分插入排序 希尔排序 动态定义间隔...

  • 12.3 js冒泡排序

    js冒泡排序,没有很难的点,直接贴代码吧。

  • JS冒泡排序

    冒泡排序思想:每一次对比相邻两个数据的大小,小的排在前面,如果前面的数据比后面的大就交换这两个数的位置,要实现上述...

  • js冒泡排序

    在js的学习中,总会遇到各种各样的算法,今天来详解下js的冒泡排序。 大致原理: 循环整个数组,如果前面的...

  • JS冒泡排序

    说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指,如果a=b,a在...

  • js冒泡排序

  • 冒泡排序(JS)

    冒泡排序在所有排序算法中最简单。然而,从运行时间来看,冒泡排序是最慢的一个,它的复杂度是O(n²)。代码如下:

  • js冒泡排序

    var aa=[15,65,51,23,46,54,33];function mp(arr){var len=ar...

网友评论

      本文标题:js冒泡排序

      本文链接:https://www.haomeiwen.com/subject/ppzemltx.html