控制循环次数
var s = 0;
var s1 = 0; for (var i = 0; i < array.length-1; i++){
var isSort = true; 假设排序ok
for (var j = 0; j < array.length - 1 - i; j++){
if (array[j] > array[j + 1] ){
isSort = false;
//两两比较
//交换位置
var tmp = array[j] ;
arra[j] = array[j + 1];
array[j + 1] = tmp;
}
s++; 记录内循环次数
if (isSort){
//如果排序好了
break;
}
}
s1++; 记录外循环次数
}
本文介绍了一种冒泡排序算法的优化方法,通过增加一个布尔变量判断数组是否已经有序来提前终止排序过程,减少了不必要的比较次数。
719

被折叠的 条评论
为什么被折叠?



