JS:冒泡排序

/*
* 冒泡排序思想
*   小的泡在下面 大的泡在上面
*   让数组中当前项和后一项进行比较 如果前一项比后一项大，则两项交换位置（让大的靠后）即可*/



let arr =[12,8,24,16,1]
//实现冒泡排序
function Bubble(arr) {
    let temp = null
    //外城循环 控制比较的轮数
    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+1]
                arr[j+1] = arr[j]
                arr[j] = temp
            }

        }
    }
    return arr
}
Bubble(arr)