算法之JS冒泡排序
2017-07-05 20:43
120 查看
JS冒泡排序
原理依次比较相邻的两个值,如果后面的比前面的小,则将小的元素排到前面。依照这个规则进行多次并且递减的迭代,直到顺序正确。
时间复杂度,空间复杂度,稳定性
平均时间复杂度O(n*n)
最好情况O(n)
最差情况O(n*n)
空间复杂度O(1)
稳定性:稳定
JS冒泡的写法
function sort(array) { for(var i = 0; i < array.length - 1; i++){ for(var j = 0; j < array.length - i - 1; j++){ if(array[j] > array[j + 1]){ var swap = array[j]; array[j] = array[j + 1]; array[j + 1] = array[j]; } } } }
解析
上述代码是双层循环,内层循环是将数组两两比较,将小的冒泡到上面,大的数值到下面,i的第一次循环只是将最大的数放在数组的最后,之后的循环不去比较最后已经排序好的数值,故内层循环有array.length - j -1;此方法是将数组由小到大去排列,当然也可以由大到小排列,也可以在函数参数中加入判断大小排序的flag.
纪念一下某浪的面试
相关文章推荐
- 最简单的排序算法之一冒泡排序----js实现
- 用js实现算法:冒泡排序、插入排序和快速排序
- js 冒泡排序与 数字组合 算法
- JS中数组的应用与简单算法(冒泡排序)
- 算法之JS实现冒泡排序的3种方式
- js 中的 一些简单算法(二)之 双层循环—冒泡排序
- 算法总结JS版(一)—— 冒泡排序(Bubble Sort)
- js基本算法:冒泡排序,二分查找的简单实例
- 【算法】冒泡排序--js实现
- 冒泡排序的算法分析与改进
- 冒泡排序(bubble sort)算法实现
- 冒泡排序的算法分析与改进
- 常用JS加密编码算法代码第1/2页
- JS的Open打开窗口局中的算法
- 内排序算法总结——冒泡排序
- C# 算法之 冒泡排序
- 冒泡排序的算法分析与改进
- 算法-----冒泡排序
- 用js做冒泡排序
- 冒泡排序的算法分析与改进 (选择自 Uncommon 的 Blog )