冒泡排序的做法

wind-Code

于 2022-03-09 13:19:29 发布

阅读量73

点赞数

本文链接：https://blog.youkuaiyun.com/mastercao/article/details/123375130

版权

JavaScript 冒泡排序数组交换元素算法实现

关键词由优快云通过智能技术生成

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        function fn(arr){
            for(i = 0;i < arr.length - 1;i++){
                for(j = 0;j < arr.length - i -1;j++){
                    if(arr[j] > arr[j + 1]){
                        var temp = arr[j];
                        arr[j] = arr[j + 1]; //前一位和后一位元素对比 交换元素值
                        arr[j + 1] = temp;
                    }
                }
            
            }return arr;
        }
        console.log(fn([10,15,8,99,66,0,55,44,33,22,11]));
    </script>
</head>
<body>
    
</body>
</html>

前一位和后一位元素对比交换元素值

里层循环进行交换次数的规律： arr.length - i -1

外层循环进行： arr.length -1 趟