js 冒泡排序

思路:1.比较相邻的两个元素,若是前一个比后一个大,则交换位置。spa

   2.第一轮的时候最后一个元素应该是最大的一个。code

   3.按照步骤一的方法进行相邻两个元素的比较,这个时候因为最后一个元素已是最大的了,因此最后一个元素不用比较。blog

    let arr = [8,1,3,10,9]
       for (let i = 0; i < arr.length; i++) {
         for (let j = 0; j < arr.length-i-1;j++) {
           if (Number(arr[j+1])<Number(arr[j])) {
             let minNum = arr[j]
             arr[j] = arr[j+1]
             arr[j+1] = minNum
           }
         }
       }
    // [1,3,8,9,10]
相关文章
相关标签/搜索