位置: 编程技术 - 正文
js基本算法:冒泡排序,二分查找的简单实例(js中的冒泡排序原理)
编辑：rootadmin推荐整理分享js基本算法:冒泡排序,二分查找的简单实例(js中的冒泡排序原理)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:js冒泡函数,js冒泡函数,js冒泡原理,js冒泡排序和快速排序,js冒泡排序和选择排序,js 冒泡算法,js实现冒泡排序的数组方法,js中的冒泡排序原理,内容如对您有帮助，希望把文章链接给更多的朋友！
知识扩充：
时间复杂度：算法的时间复杂度是一个函数，描述了算法的运行时间。时间复杂度越低，效率越高。
自我理解：一个算法，运行了几次时间复杂度就为多少，如运行了n次，则时间复杂度为O(n)。
1.冒泡排序
解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。
2.快速排序
解析：快速排序是对冒泡排序的一种改进，第一趟排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行快速排序。
3.插入排序
解析：
（1） 从第一个元素开始，该元素可以认为已经被排序
（2） 取出下一个元素，在已经排序的元素序列中从后向前扫描
（3） 如果该元素（已排序）大于新元素，将该元素移到下一位置
（4） 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
（5）将新元素插入到下一位置中
（6） 重复步骤2
2.二分查找
解析：二分查找，也为折半查找。首先要找到一个中间值，通过与中间值比较，大的放又，小的放在左边。再在两边中寻找中间值，持续以上操作，直到找到所在位置为止。
（1）递归方法
（2）非递归方法
标签: js中的冒泡排序原理
本文链接地址:https://www.jiuchutong.com/biancheng/373602.html 转载请保留说明！上一篇：JavaScript 链式结构序列化详解(js链式编程的原理)
下一篇：javaScript 事件绑定、事件冒泡、事件捕获和事件执行顺序整理总结
