<script>
var arr=[9,7,4,8,6,10,5];
// 0 1 2 3 4 5 6
//i i+1
//第一轮比较:r=1
//i从0开始,到小于length-1 ,遍历arr中的每个元素
//如果当前元素>下一个元素
//交换两数位置
//r从1开始,到小于length结束。
//第n轮就是:arr.length-n(次数)
//笔试:最终版的冒泡排序:
function bubbleSort(arr){
//r从1开始,到<length,反复调用公式
for(r=1;r<arr.length;r++){
for(var i=0;i<arr.length-r;i++){
if(arr[i]>arr[i+1]){
var temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
}
bubbleSort(arr);
console.log(String(arr));
</script>
用js实现冒泡排序
最新推荐文章于 2023-05-08 17:03:37 发布