排序算法(02. 冒泡排序)
1.什么是冒泡排序:
2.代码实现:
//交换两个位置数据方法
ArrayList.prototype.swap = function(m, n) {
var temp = this.array[m]
this.array[m] = this.array[n]
this.array[n] = temp
}
//排序算法
//1.冒泡排序
ArrayList.prototype.bubbleOrder = function() {
var length = this.array.length
for (var j = length - 1; j >= 0; j--) {
for (var i =0; i < j; i++ ) {
if (this.array[i]> this.array[i+1]) {
this.swap(i, i+1)
}
}
}
}
3.实现过程图解:
4.时间复杂度:
感谢您花时间阅读此篇文章,如果您觉得看了这篇文章之后心情还比较高兴,可以打赏一下,请博主喝上一杯咖啡,让博主继续码字……
本文版权归作者和博客园共有,来源网址:https://blog.csdn.net/weixin_46498102 欢迎各位转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接