冒泡排序（应用题）

知识点：

        冒泡排序:一组无序的数，两两进行比较，如果大的就和小的交换位置，直到比较完毕。

        双层循环：外层执行一次，内层执行一轮。

        外层循环控制了内层循环的轮数。

1、使用冒泡排序进行排序。

var arr = [7，2，10，5]

//外层循环length-1是因为，假定数组元素4位，那我只需要比较3次，就出结果。

for(var i = 0; i < arr.length-1; i++){    //遍历

        //内层循环length-1是因为，我要用前面的数去和后面的数进行比较，所以会把长度每次比较时+1,但是这种情况就会导致最后会多出一个下标， 它取不出元素，因此-1。

        for(var j = 0; j < arr.length-1; j++){  

                //j+1把前面的数和后面的数进行比较，因此下标+1。

                if(arr[j] > arr[ j + 1]){

                    var temp    //交换

                    temp = arr[j]

                    arr[j] = arr[j+1]

                    arr[j+1] = temp

                }

            }

}

console.log(arr)

2、 进行冒泡排序优化循环次数

var arr = [7，2，10，5]

var count1 = 0  //外层循环的循环次数

var count2 = 0  //内层循环的循环次数

//外层循环length-1是因为，假定数组元素4位，那我只需要比较3次，就出结果。

for(var i = 0; i < arr.length-1; i++){    //遍历

        //内层循环length-1是因为，我要用前面的数去和后面的数进行比较，所以会把长度每次比较时+1,但是这种情况就会导致最后会多出一个下标， 它取不出元素，因此-1。

        //优化循环执行的次数：length-1-i

        for(var j = 0; j < arr.length-1-i; j++){  

                //j+1把前面的数和后面的数进行比较，因此下标+1。

                if(arr[j] > arr[ j + 1]){

                    var temp    //交换

                    temp = arr[j]

                    arr[j] = arr[j+1]

                    arr[j+1] = temp

                }

                count2++

            }

        count1++

}

console.log(arr)

//可以使用查看内层外层循环次数。

console.log('外层循环执行了'+count1+'次')