js交换排序 冒泡排序算法（Javascript版）
更新时间：2014年10月04日 00:06:47 作者：白色的海
这篇文章主要介绍了js交换排序 冒泡排序算法（Javascript版） ,需要的朋友可以参考下
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
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)。
稳定性：稳定。
相关文章
iframe实现鼠标拖动改变其大小在一个页面中的两个iframe的情况下，此方法相当实用，感兴趣的各位不妨参考下，或许对你有所帮助2013-04-04
这篇文章主要介绍了js判断鼠标位置是否在某个div中的方法,涉及JavaScript针对鼠标事件的响应及页面元素属性操作相关技巧,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了JS实现面向对象继承的5种方式,结合实例形式分析了JavaScript面向对象继承功能的5种常见实现方法原理与操作技巧,需要的朋友可以参考下2018-07-07
这篇文章主要介绍了微信小程序列表中item左滑删除功能，本文分步骤给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2018-11-11
JavaScript中this的9种应用场景及三种复合应用场景
本文通过9中应用场景给大家分析this关键字的用法，需要了解的朋友可以参考下本文2015-09-09
这篇文章主要给大家深入的介绍了JavaScript中的for循环，其中包括ES5中的三种for循环，分别是简单for循环、for-in以及forEach，另外还详细介绍了ES6新增的一种循环：for-of ，有需要的朋友可以参考借鉴，下面来一起看看吧。2017-02-02
这篇文章主要介绍了js实现当复选框选择匿名登录时隐藏登录框效果,实例分析了javascript动态操作页面元素样式的相关技巧,非常简单实用,需要的朋友可以参考下2015-08-08
实际应用中我们会遇到监听按键输入和鼠标点击事件,这篇文章主要介绍了前端如何监听手机键盘是否弹起的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-02-02
this是Javascript语言的一个关键字它代表函数运行时，自动生成的一个内部对象，只能在函数内部使用,下面分四种情况，详细讨论this的用法，感兴趣的朋友可以了解下2013-09-09
这篇文章主要为大家详细介绍了js实现从左向右滑动式轮播图效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-07-07
最新评论