Javascript冒泡排序算法详解
更新时间：2014年12月03日 14:52:09 投稿：hebedich
这篇文章主要介绍了Javascript冒泡排序算法的相关资料,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
复制代码 代码如下:
function sort(elements){
for(var i=0;i<elements.length-1;i++){
for(var j=0;j<elements.length-i-1;j++){
if(elements[j]>elements[j+1]){
var swap=elements[j];
elements[j]=elements[j+1];
elements[j+1]=swap;
}
}
}
}
var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' + elements);
sort(elements);
console.log(' after: ' + elements);
效率：
时间复杂度：最好：O(n)，最坏：O(n^2)，平均：O(n^2)。
空间复杂度：O(1)。
稳定性：稳定。
相关文章
JavaScript fontcolor方法入门实例（按照指定的颜色来显示字符串）
这篇文章主要介绍了JavaScript fontcolor方法入门实例,fontcolor方法用于按照指定的颜色来显示字符串,需要的朋友可以参考下2014-10-10
这篇文章主要介绍了Javascript 动态改变imput type属性的相关资料,并附简单实例代码，需要的朋友可以参考下2016-11-11
这篇文章主要介绍了ECMAScript 5中的属性描述符详解,本文讲解了Object.defineProperty、数据描述符、存取描述符、获取属性描述符、对象控制等内容,需要的朋友可以参考下2015-03-03
这篇文章主要介绍了JavaScript 表单处理实现代码,需要的朋友可以参考下2015-04-04
JavaScript 学习笔记 Black.Caffeine 09.11.28
这两天终于写出了一个个人认为真正意义上的作业了，不过，最大感受就是。。。IE太垃圾了。。。so，这个作业实际上也没有完成的很完美，因为，在IE上还是有兼容性的问题存在，不错，就此先自我总结一下吧~免得以后又忘了~2009-11-11
巧用get和set，能够直接操作对象属性实现读写，可以极大的提高编程效率，下面有个不错的示例，大家可以参考下2014-02-02
JavaScript高级程序设计 学习笔记 js高级技巧,学习js的朋友可以参考下。2011-09-09
本篇文章主要给大家详细分析了JavaScript数值Number类型的相关知识点，对此有兴趣的朋友跟着小编一起学习下。2018-02-02
回调函数被认为是一种高级函数，一种被作为参数传递给另一个函数(在这称作"otherFunction")的高级函数，回调函数会在otherFunction内被调用(或执行)。回调函数的本质是一种模式(一种解决常见问题的模式)，因此回调函数也被称为回调模式。2016-04-04
Javascript基础教程之数据类型 （数值 Number）
本文讲述的是javascript中九种数据类型的第二种--数值（Number）,使用非常简单，这里推荐给小伙伴们。2015-01-01
最新评论