js实现冒泡排序

/**

    * 冒泡排序 时间复杂度O(n^2)

    *

    * @param {any} arr

    * @returns

    *

    * @memberof sort

    */

    sort5(arr) {

        for (let i=0;i<arr.length;i++) {

            for (let j=0;j<arr.length - i;j++) {

                if(arr[j+1] < arr[j]) {

                    let temp = arr[j+1];

                    arr[j+1] = arr[j];

                    arr[j] = temp;

                }

            }

        }

        return arr;

    }

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • function bubbleSort(arr){ var i = j = 0; for(i; i arr[...
    织雪纱奈阅读 435评论 0 0
  • 前言 排序算法可能是你学编程第一个学习的算法,还记得冒泡吗? 当然,排序和查找两类算法是面试的热门选项。如果你是一...
    无脚鸟30阅读 1,070评论 0 0
  • 排序算法说明 (1)排序的定义:对一序列对象根据某个关键字进行排序; 输入:n个数:a1,a2,a3,…,an 输...
    code武阅读 767评论 0 0
  • 排序算法总结 分类编程技术 排序算法平均时间复杂度 冒泡排序O(n2) 选择排序O(n2) 插入排序O(n2) 希...
    Zhs_Android阅读 231评论 0 0
  • urllib库 urllib库是Python中一个最基本的网络请求库。可以模拟浏览器的行为,向指定的服务器发送一个...
    徐弱西阅读 345评论 1 1

友情链接更多精彩内容