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

海马体加强中

于 2020-11-03 19:03:04 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

文章标签： javascript

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

本文介绍了一种通过递归方式实现的数组排序算法。该算法首先选取数组中的一个中间元素，并将数组分为左右两部分，左边部分包含所有大于中间元素的值，右边部分包含所有小于中间元素的值。然后对这两部分继续应用相同的排序过程，最后将排序后的左右部分与中间元素合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!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>