0
点赞
收藏
分享

微信扫一扫

js实现冒泡排序

生活记录馆 2022-01-21 阅读 67
function bubbleSort(arr){
    let temp;
    //这个遍历确定的四遍历的轮数
    //轮数是元素的个数减一,因为是两两比较,最后两个元素只要比较一次就行了
   for(let i=0;i<arr.length-1;i++){
       //这次遍历是每轮元素进行比较,每一轮遍历之后最后的元素就是最大(最小)
       //不需要比较,每遍历一轮后面就已经是最大最小的了,不需要比较需要
       //后面最大最小的个数就是第几轮的个数,第一轮有一个最大的,第二轮有两个最大的
    for(let j=0;j<arr.length-1-i;j++){
       if(arr[j]>arr[j+1]){
           temp=arr[j]
           arr[j]=arr[j+1]
           arr[j+1]=temp

       }
    }
   }
   return arr
}

在这里插入图片描述

举报

相关推荐

0 条评论