前端面试题：算法-冒泡排序

最新推荐文章于 2024-01-04 11:19:45 发布

转载最新推荐文章于 2024-01-04 11:19:45 发布 · 470 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5caf0273f265da03b0514c42

文章标签：

#前端 #面试 #ViewUI

本文详细介绍了如何使用ES6中的解构赋值来实现冒泡排序算法，通过内外两层循环，每轮将最大值沉淀到数组末尾，最终完成数组排序。

数组排序之冒泡排序： 重写冒泡排序


   /**
     *  
     *  
     *  外层循环outer:控制比较躺数;控制条件arr.length>=2;
     *  内层循环inner:进行冒泡，每次冒泡，都将当前比较趟中的最大值，沉淀到最后:arr[outer-1]；
     *  内层循环每次从arr[0]，开始向后比较，每一趟排序要比较次数outer-1;
     *  如果arr[inner]>arr[inner+1];则进行交换位置；
          使用ES6中的解构赋值：
          交换位置
          [arr[inner],arr[inner+1]]=[arr[inner+1],arr[inner]]
     *  [4,3,2,1]
     * */
    Array.prototype.bubbleSort=function(){
        let arr=this,len=arr.length;
        for(let outer=len;outer>=2;outer--){
            
            for(let inner=0;inner<outer-1;inner++){
                  
                    if(arr[inner]>arr[inner+1]){
                        [arr[inner+1],arr[inner]]=[arr[inner],arr[inner+1]]
                    }
            }
        }

        return arr;
    }
复制代码

转载于:https://juejin.im/post/5caf0273f265da03b0514c42