js冒泡排序

文章地址 https://www.cnblogs.com/sandraryan/
<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>

<body>

    <script>
        var arr = [89, 30, 48, 9, 49, 40, 20, 73, 29];
        // 封装冒泡排序的函数
        function sort(arr) {
            // 外层循环控制循环次数
            for(var i = 0; i < arr.length; i++){
                // 内层循环控制每一次循环要交换的数量
                for(var j = 0; j < arr.length; j++){
                    // 如果j+1 小于j位置的数，j（较大值）往后排
                    if(arr[j]>arr[j+1]){
                        // 利用第三方变量交换元素
                        var temp = arr[j+1];
                        arr[j+1] = arr[j];
                        arr[j]=temp;
                    }
                }
            }
            // 输出arr
            console.log(arr);
            return arr;
        }
        sort(arr);
    </script>
</body>

</html>