JavaScript算法——冒泡排序

一、概念

冒泡排序（Bubble Sort）也叫气泡排序、泡沫排序，是一种比较简单的排序算法。
它通过遍历数组，比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置，这样第一次遍历后数组的最大元素就排在了数组的末尾。采用相同的方法再次遍历，直至整个数组都有序为止。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端；这样，大的数就移动到了后端。

二、算法描述

比较相邻的元素。
如果第一个比第二个大，就交换它们两个；
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上的步骤，除了最后一个；
重复步骤1~3，直到排序完成。

三、动图演示

四、复杂度

时间复杂度 ：O(n^2)
空间复杂度 ：O(1)
冒泡排序是一种稳定性排序。

五、代码实现

Array.prototype.bubbleSort = function(){for(let i = 0; i < this.length - 1; i++){//j < length - 1 - i 内层循环只循环未排序的数组元素for(let j = 0; j < this.length - 1 - i; j++) {if(this[j] > this[j+1]){//交换数组元素[this[j], this[j+1]] = [this[j+1], this[j]];}}}
}
const arr = [6,5,4,3,2,1];
arr.bubbleSort();
console.log(arr);

控制台输出：

冒泡排序过程

/函数写法/

function bubbleSort(arr) {var len = arr.length;for (var i = 0; i < len - 1; i++) {for (var j = 0; j < len - 1 - i; j++) {if (arr[j] > arr[j+1]) {        // 相邻元素两两对比var temp = arr[j+1];        // 元素交换arr[j+1] = arr[j];arr[j] = temp;}}}return arr;
}

参考文章：
JavaScript 实现 – 冒泡排序
JavaScript实现十大排序算法（附有更好理解的GIF动态图）

JavaScript算法——冒泡排序相关推荐

javascript算法汇总(持续更新中)
1. 线性查找 1 <!doctype html> 2 <html lang="en"> 3 <head> 4 <meta charset ...
JavaScript实现冒泡排序
说明对数组进行冒泡排序算是比较简单的,冒泡排序也是容易理解的一种排序算法了,在面试的时候,很可能就会问到. 实现原理数组中有 n 个数,比较每相邻两个数,如果前者大于后者,就把两个数交换位置: ...
JavaScript实现冒泡排序可视化
说明上次写了 JavaScript实现冒泡排序 ,只是简单的说了冒泡排序算法是什么,怎么实现,这次来实现将冒泡排序的过程展现出来. 解释先来个简单的版本,看效果图实现这个效果,思路是这样的 1. ...
JavaScript算法相关
1. 排序 1.1.冒泡排序每一轮比较,从左至右交换相邻,每轮结束,最后一个为最大下一轮,需要比较的个数 - 1 j < len - i (范围动态缩小) 共 len - 1 轮比较 fun ...
JavaScript实现冒泡排序 1
说明对数组进行冒泡排序算是比较简单的,冒泡排序也是容易理解的一种排序算法了,在面试的时候,很可能就会问到. 实现原理数组中有 n 个数,比较每相邻两个数,如果前者大于后者,就把两个数交换位置: ...
JavaScript实现冒泡排序可视化 1
说明上次写了 JavaScript实现冒泡排序 ,只是简单的说了冒泡排序算法是什么,怎么实现,这次来实现将冒泡排序的过程展现出来. 解释先来个简单的版本,看效果图实现这个效果,思路是这样的 1. ...
冒泡排序出现的问题_停课不停学 | 有趣的算法——冒泡排序
停课不停学有趣的算法--冒泡排序 01 生活中处处都有算法每个人每天都会用到一些算法,算法也是人类使用计算机解决问题的技巧之一,但是算法并不是仅仅用于计算机领域中,包括在数学.物理甚至是每天的生活 ...
C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...