// 时间复杂度O(N2);
//前后两个数组比较,数字大的向后移动,这样最大的数字就在最后。再次比较0~n-1的数
function function_name(arr) {
if (arr.length<2) {
return arr;
}
for (var end = arr.length - 1; end > 0; end--) {
for(var i=0;i<end;i++){
if (arr[i]>arr[i+1]) {
var temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
return arr;
}
console.log(function_name([1,2,6,2,8,3,8,9]))
JS实现冒泡排序
最新推荐文章于 2024-07-24 20:02:07 发布