js冒泡排序优化排序次数
来源:互联网 发布:获取所有股票信息 js 编辑:程序博客网 时间:2024/05/23 18:13
//循环控制趟数 var s = 0; var s1 = 0; //为什么 isSort = true,不能写在循环外面 //因为 交换位置 isSort = false. isSort的值永远是false 。我们要检测的是某一趟是否交换位置 for (var i = 0; i < array.length - 1; i++) { var isSort = true; //假设排序ok //控制两两比较的次数 1--6 2--5 4 3 2 1 for (var j = 0; j < array.length - 1 - i; j++) { //两两比较 从小到大排序 //如果交换位置,说明没有排序好,如果不交换位置,说明排序好 if (array[j] > array[j + 1]) { isSort = false; //没有排序好呢 //交换位置 var tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; } s++; //记录内循环的次数 } s1++; //记录外循环的次数 if(isSort) { //如果排序好了 break; } } console.log("内循环的次数" + s); console.log("外循环的次数" + s1); console.log(array);
0 0
- js冒泡排序优化排序次数
- JS 冒泡排序从学到优化
- 冒泡排序的交换次数
- 冒泡排序的交换次数
- 冒泡排序(优化版)的比较次数和交换数字次数 逆序数+树状数组
- 冒泡排序优化法
- 优化冒泡排序算法
- Java优化冒泡排序
- 冒泡排序 优化
- 冒泡排序优化
- 冒泡排序及其优化
- 冒泡排序及其优化
- 冒泡排序和优化
- 优化冒泡排序
- 冒泡排序的优化
- 冒泡排序及优化
- 优化冒泡排序
- 冒泡排序优化
- 算法分析与设计课程(9):【leetcode】Jump Game
- Jsp时间格式转换错误----fmt包uri路径指定错误会报以下异常
- L1-007
- bochs启动freedos下键盘符号乱码问题解决
- QT
- js冒泡排序优化排序次数
- Zookeeper之——Zookeeper的安装模式
- Python的全局锁(GIL)问题
- HAUTOJ 1268: 小天使改名
- hdu 3440 House Man (差分约束)
- 如何向妻子解释OOD
- C/C++与Python混合编程
- Java 成员变量和局部变量
- 1.SpringMVC入门