冒泡排序js

思路:

1. 首先遍历数组,然后一边遍历一边从数组下标为0开始往后进行比较然后交换位置.

2. 遍历的次数为arr.length - 1;
   

3. 每遍历一次交换的次数为arr.length - i - 1.
   

4. 交换位置定义一个零时变量用于交换数组位置.
   

` code:

•     //先声明一个数组
    let arr = [1,5,7,9,4]
    
    //外层循环arr.length - 1次
    for (let i = 0; i < arr.length - 1; i++) {
        
        //内层循环arr.length - i - 1次
        for (let j = 0; j < arr.length - i - 1; j++) {
           
           //如果arr[j] > arr[j + 1]那么交换位置
            if (arr[j] > arr[j + 1]){
               
               //创建一个临时变量
                let temp = arr[j]
                    arr[j] = arr[j + 1]
                    arr[j + 1] = temp
            }
        }
    }
      console.log(arr)   `
      
  

排序结果: