文章目录 冒泡排序 代码实现 冒泡排序过程 时间复杂度 算法稳定性 冒泡排序 冒泡排序(Bubble Sort)也叫气泡排序、泡沫排序,是一种比较简单的排序算法。 它通过遍历数组,比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置,这样第一次遍历后数组的最大元素就排在了数组的末尾。采用相同的方法再次遍历,直至整个数组都有序为止。 代码实现 理解完冒泡排序的原理,我们再来看看实现代码: Array.prototype.bubbleSort = function(){ for(let i = 0; i <