位置: 编程技术 - 正文
分享javascript实现的冒泡排序代码并优化(js实例教程)
编辑：rootadmin推荐整理分享分享javascript实现的冒泡排序代码并优化(js实例教程)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:js分享软件集合,js分享软件集合,js 分享到微信,js软件分享,js 分享,javascript技术分享,js 分享,javascript源码分享网站,内容如对您有帮助，希望把文章链接给更多的朋友！
冒泡排序：就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排列。
第一轮比较：8,7,6,5,4,3,2,1,9 交换了8次 i=0 j=array.length-1-i
第二轮比较：7,6,5,4,3,2,1,8,9 交换了7次 i=1 j=array.length-1-i
第三轮比较：6,5,4,3,2,1,7,8,9 交换了6次 i=2 j=array.length-1-i
第四轮比较：5,4,3,2,1,6,7,8,9 交换了5次 i=3 j=array.length-1-i
第五轮比较：4,3,2,1,5,6,7,8,9 交换了4次 i=4 j=array.length-1-i
第六轮比较：3,2,1,4,5,6,7,8,9 交换了3次 i=5 j=array.length-1-i
第七轮比较：2,1,3,4,5,6,7,8,9 交换了2次 i=6 j=array.length-1-i
第八轮比较：1,2,3,4,5,6,7,8,9 交换了1次 i=7 j=array.length-1-i
代码实现：
代码优化：
备注：比较轮数最好情况为0轮，最坏为8轮
我们再来看个冒泡排序的算法
看了另一个前端工程师，西风瘦马的代码，在第一层for循环加入初始化一个exchange交换标志为false,当有交换发生时，则变为true,在第二层for循环结束后加入一个判断，如果为false，即从前往后对比没有交换，证明已经大小顺序正确，即可break来跳出外层for循环。
之前还收藏过一个网友的算法，也相当不错，大家看下
好了，今天就先给大家总结这些吧，希望对小伙伴们学习JavaScript冒泡排序能够有所帮助
对象转换为原始值的实现方法 首先，我们要明白原始值得概念原始值存储在栈（stack）中的简单数据段，也就是说，它们的值直接存储在变量访问的位置。引用值存储在堆（heap）中
浅谈String.valueOf()方法的使用 前面的话关于类型转换，对象常见的两个方法是toString()和valueOf()。实际上，这两个方法也可以应用在包装类型上。前面已经介绍过toString()方法，本文将
JavaScript 对象字面量讲解 在编程语言中，字面量是一种表示值的记法。例如，"Hello,World!"在许多语言中都表示一个字符串字面量（stringliteral），JavaScript也不例外。以下也是JavaScr
标签: js实例教程
本文链接地址:https://www.jiuchutong.com/biancheng/370099.html 转载请保留说明！