如果问题请指出,谢谢。
冒泡排序:两两比较
var arr = [5,7,2,9,1];
console.log(arr);
// 1.确定比较次数
// 0-1 1-2 2-3 3-4 0~length-1-0
// 0-1 1-2 2-3 0~length-1-1
// 0-1 1-2 0~length-1-2
// 0-1 0~length-1-3
// length-1
// 2.设计结构
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
// 3.开始比较
if(arr[j] > arr[j+1]){
// 准备交换
var ls = arr[j];
arr[j] = arr[j+1];
arr[j+1] = ls;
}
}
}
console.log(arr);
js中冒泡排序的写法
最新推荐文章于 2022-03-11 22:36:55 发布