排序详解之 —— 冒泡排序

墨蓝 2022-08-30 11:15 165阅读 0赞

以前觉得排序很难，后来发现是没有系统的学习过排序的定义，没有理解排序究竟要做什么，排序的核心在于 **比较** 和 **交换位置**。  
我们先看一下排序的一般范式：

// 我们定义个排序的模板类
    class SortTemplate { 
       // lessThan 用来比较两个数据的大小
       lessThan(arr, i, j) { 
          return arr[i] < arr[j];
       }
       // exch 用来交换比较之后的元素位置
       exch(arr, i, j) { 
         const temp = arr[i];
         arr[i] = arr[j];
         arr[j] = temp;
       }
       // 排序逻辑，用第一个元素与其他剩下的元素比较，比较小的往后移动位置
       sort(arr) { 
        for(let i=0; i<arr.length; i++) { 
          for(let j=i+1; j<arr.length; j++) { 
           // 比较大小
            if (this.lessThan(arr, i, j)) { 
               // 移动位置
               this.exch(arr, i, j)
            }
          }
        }
      }
    }
    
    let arr = [1,3,2,9,10,20,0,4,8,9];
    const sortTemp = new SortTemplate();
    sortTemp.sort(arr);
    console.log(arr);
    // [20, 10, 9, 9, 8, 4, 3, 2, 1, 0]

> 冒泡排序是排序中最简单的一种，但也是算法复杂度最高的一种。实际应用中会有更加高效的排序方式，但是所有的排序核心都是**比较** 与 **交换**

> 其他的排序，后续会一一贴出代码，大家会发现，其他的排序算法，就是通过一些处理，减少比较的次数，但整个排序的模板还是像上面的代码那样。

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关排序之冒泡排序

简介在计算机科学中，排序占据着十分重要的位置，排序算法属于基础科学。常用的排序算法中包括快速排序、冒泡排序、计数排序、堆排序。我们可以通过分类来记忆这些排序算法根据

绝地灬酷狼/ 2022年10月29日 01:58/ 0 赞/ 203 阅读

相关排序算法之冒泡排序

冒泡排序冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是

忘是亡心i/ 2022年10月20日 05:29/ 0 赞/ 231 阅读

相关排序详解之 —— 冒泡排序

以前觉得排序很难，后来发现是没有系统的学习过排序的定义，没有理解排序究竟要做什么，排序的核心在于比较和交换位置。我们先看一下排序的一般范式： // 我们定

墨蓝/ 2022年08月30日 11:15/ 0 赞/ 166 阅读

相关排序算法之冒泡排序

排序算法之冒泡排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现，代码中均有非常详细的注释。最后会给

蔚落/ 2022年08月20日 12:27/ 0 赞/ 280 阅读

相关冒泡排序详解

基本概念：冒泡排序（bubble sort）并没有什么特殊的价值，它是一种相对较慢的排序。冒泡排序包括一个简单的双重for循环。第一次内部for循环从记录数组

待我称王封你为后i/ 2022年07月18日 01:26/ 0 赞/ 181 阅读

相关排序算法之冒泡排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

缺乏、安全感/ 2022年06月16日 06:54/ 0 赞/ 268 阅读

相关【算法】排序之冒泡排序详解

冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的

不念不忘少年蓝@/ 2022年06月14日 08:45/ 0 赞/ 196 阅读

相关排序（一）之冒泡排序

冒泡排序原理：第一个元素与第二个元素比较，如果第一个元素大，与第二个交换；第二个元素与第三个元素比较，如果第二个元素大，与第三个交换；

r囧r小猫/ 2022年05月15日 08:39/ 0 赞/ 169 阅读

相关排序之冒泡排序

冒泡排序：以从小到大排序为例，数据两两比较，如果大，则交换，大的数据右移。直到选出最大的数据，以此类推。举例：3，2，7，8，6 第一轮：　　第一次：3和2比较，3>

小灰灰/ 2021年12月03日 16:21/ 0 赞/ 348 阅读

相关排序之冒泡排序选择排序

【一】冒泡排序：基本思想：对比相邻元素值，两两比较，把小的元素移到数组前，大的元素往后排。算法：两层循环，外层循环控制循环的轮数，里层循环主要用于比较数组元素

迷南。/ 2021年09月15日 23:48/ 0 赞/ 532 阅读