用javascript 编写函数，获取数组中的最大值(用递归写)

最新推荐文章于 2023-07-26 20:41:04 发布

海马体加强中

最新推荐文章于 2023-07-26 20:41:04 发布

阅读量1.8k

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/qq_38722696/article/details/109476691

版权

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
            /* 
            编写函数，获取数组中的最大值 
             */

        var ar2=[1,2,6,45,58,45,89,25,26]
        function fn(arr) {
            if(arr.length<=1){
                return arr
            }
            //获取数组中间元素的下表
            var index=parseInt(arr.length/2)
            //分别创建数组存放中间值两边的数据
            var item=arr[index]
            //创建两个空数组来接收，生成的两个数组
            var left=[]
            var right=[]

            //遍历数组中的每个元素
            for( var i=0;i<arr.length;i++){

                //判断该元素是否等于中间值
                if(arr[i]==item){
                    continue
                }
                //判断是否比中间值大
                if(arr[i]>item){
                    left.push(arr[i])
                }else{
                    right.push(arr[i])
                }
            }
            return fn(left).concat([item],fn(right))
        }
        var ar=fn(ar2)
        console.log(ar) 
        console.log(ar[0])     
    </script>
</body>
</html>