活动地址：CSDN21天学习挑战赛

前言

经典的排序算法，很多人都听过，很多人也许用过，但是也有很多人，听过没见过。为什么呢？现在我们有了越来越多的框架、依赖包，我们将能用到排序的实际场景，作为业务将其封装成了函数，所以，一些人只知函数而不知其运行逻辑。

基于以上，为了让自己更好的理解函数运行逻辑，整理了一些基本排序的方法的运行规则，以及部分个人理解，希望能给大家一些帮助。

冒泡排序

冒泡排序是基础的排序算法之一，它的核心思想是相邻的元素两两比较，较大的数字下沉，较小的数字上升，一趟比较之后，较小的数字在前，较大的数字在后，过程如同气泡一样从小到大，故称为冒泡排序。

冒泡排序原理

遍历要排序，依次比较两个相邻的元素；
顺序正确：代表位置正确，不需要交换；
顺序错误：交换两个元素，让顺序正确；

每一趟只能确定将一个数放到正确的排序上。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。

设数组长度为n,遍历索引为i且从0开始，
由于每次遍历会将当前最大值放置到n - 1 - i的位置，即每次遍历之后的[ n-1-i,n-1]区间的元素为正序排列,[0,n-1-i]是无序排列的；

而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

代码

function bubbleSort(array) {let length = array.length;//遍历数组所有元素for (let i = 0; i < length - 1; i++) {//遍历未排序数组，即[0,length-1-i]的区间for (let j = 0; j < length - 1 - i; j++) {//两个挨着的元素进行比较,如果前一个比后一个大，则位置交换if (array[j] > array[j + 1]) {let item = array[j];array[j] = array[j + 1];array[j + 1] = item;}}}console.log("bubbleSort result:", array);
}bubbleSort([1, 2, 3, 10, 9, 17, 6, 5, 7]);

复杂度

时间复杂度:O（n^2）;
空间复杂度:O(n^2);

寄语

以上即为冒泡排序的工作流程，希望能给大家一些启发！

不是所有的深究都是有意义的，但是你想深究的话，它一定是有意义的

javascript算法排序之冒泡排序相关推荐

图解JavaScript算法排序
一.冒泡排序算法介绍: 比较相邻的两个元素,如果前一个比后一个大,则交换位置. 第一轮把最大的元素放到了最后面. 由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不用比较. fun ...
JavaScript 算法——排序算法之冒泡排序
一.概念冒泡排序(Bubble Sort):是一种简单的排序算法,可以把一系列的数据按照一定的顺序进行排列显示(从大到小或者从小到大).它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错 ...
javascript算法排序之桶排序
活动地址:CSDN21天学习挑战赛前言经典的排序算法,很多人都听过,很多人也许用过,但是也有很多人,听过没见过.为什么呢?现在我们有了越来越多的框架.依赖包,我们将能用到排序的实际场景,作 ...
JavaScript算法相关
1. 排序 1.1.冒泡排序每一轮比较,从左至右交换相邻,每轮结束,最后一个为最大下一轮,需要比较的个数 - 1 j < len - i (范围动态缩小) 共 len - 1 轮比较 fun ...
JavaScript学习（九十三）—选择排序和冒泡排序
JavaScript学习(九十三)-选择排序和冒泡排序点我查看之前写过的前端十大经典算法文章
JavaScript的排序算法——快速排序
排序算法(Sorting algorithm)是计算机科学最古老.最基本的课题之一.要想成为合格的程序员,就必须理解和掌握各种排序算法. 快速排序(Quicksort)是对冒泡排序的一种改进. 快速排 ...
算法笔记(JavaScript版)——排序
算法笔记(JavaScript版)--排序本文内容根据Rebert Sedgewick和Kevin Wayne的<算法(第四版)>整理,原代码为java语言,自己修改为JavaScrip ...
Java十大排序算法总结,Java排序算法总结之冒泡排序
本文实例讲述了Java排序算法总结之冒泡排序.分享给大家供大家参考.具体分析如下: 前言:冒泡排序(BubbleSort)就是依次比较相邻的两个数,将小数放在前面,大数放在后面. 下面让我们一起 ...
【数据结构笔记32】排序算法概述、简单排序（冒泡排序、插入排序）、逆序对
本次笔记内容: 9.1.1 概述 9.1.2 冒泡排序 9.1.3 插入排序 9.1.4 时间复杂度下界文章目录排序算法前提条件冒泡排序插入排序时间复杂度下界逆序对(inversion) ...

javascript算法排序之冒泡排序

前言

冒泡排序

冒泡排序原理

代码

复杂度

寄语

javascript算法排序之冒泡排序相关推荐

最新文章

热门文章