学习笔记:冒泡排序

function studySort (arr) {
      let len = arr.length;
        for(let i = 0;i < len ; i++) { 
            //第一次3和2比;2和1比...
            //第二次3和6比;....
            //最终跑完len次就确定1位2位...
            for(let j = 0 ; j < len ; j++){
            // 相邻元素两两对比,元素交换,大的元素交换到前面面;小的继续比
                if(arr[j] < arr[j + 1]){
                    let middle = arr[j];
                    arr[j] = arr[j + 1 ];
                    arr[j + 1] = middle;
                }
            }
        }
        return arr
      }
    let  myArr = [3, 2, 1, 6, 7,5,4,8];
    console.log(studySort(myArr));
发布了18 篇原创文章 · 获赞 3 · 访问量 1964

猜你喜欢

转载自blog.csdn.net/qq_42220283/article/details/103627564