JS实现冒泡排序
来源:互联网 发布:虚拟机怎么设置网络 编辑:程序博客网 时间:2024/06/08 14:47
冒泡排序的重要思想:相邻数据对之间比较 比较完后大数始终大数在小数后面 于是每一次相邻数据对比较完后,大数就往上冒一点
所以,当数据为正序排列时(最好情况:比较次数,移动次数,时间复杂度最小),比较次数为 n-1 次 移动次数为 0 次 时间复杂度为 O(n)
然而,当数据为反序排列时(最差情况:比较次数,移动次数,时间复杂度最小),比较次数为 n(n-1)/ 2 次 移动次数3*n(n-1)/ 2 次 时间复杂度为 O(n^2)
具体算法的JS实现,如下:
function BubbleSort(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
arr[j]=arr[j]+arr[j+1];
arr[j+1]=arr[j]-arr[j+1];
arr[j]=arr[j]-arr[j+1];
}
}
}
return arr;
}
var arr1=[6,7,8,9,0,2,89,9,99,876,87,2];
console.log(arr1);
console.log(BubbleSort(arr1));
结果如下:
阅读全文
1 0
- JS实现冒泡排序
- js实现冒泡排序
- js实现冒泡排序
- JS 实现 冒泡排序
- js实现冒泡排序
- JS实现冒泡排序
- JS实现冒泡排序
- 用js实现冒泡排序
- 冒泡排序-JS代码实现
- js冒泡排序的实现
- 【算法】冒泡排序--js实现
- js实现冒泡排序和快速排序
- 冒泡排序、选择排序、插入排序的js实现
- js实现排序算法(冒泡排序,直接插入排序)
- 最简单的排序算法之一冒泡排序----js实现
- 用JS实现冒泡排序、顺序排序、 折半查找
- 深入了解插入排序和冒泡排序,并用js实现
- js冒泡排序
- 对connect函数的简单理解
- linux网络编程之Socket编程原理
- C++primer学习笔记----面向对象程序设计(2)
- Android神器:Xposed框架
- 25 mdev与驱动源码里创建设备文件的实现
- JS实现冒泡排序
- Java实现-字符大小写排序
- MySQL 6.0安装图解
- 单例模式
- eclipse运行错误提示 Failed to load D:\Android\sdk\build-tools\26.0.0-preview\lib\dx.jar
- JAVA – 虚函数、抽象函数、抽象类、接口
- aiohttp 源码解析之 request 的处理过程
- c语言基础(四)指针篇
- Java实现-数组剔除元素后的乘积