js二分法排序

减肥到70公斤，戒烟戒酒戒色减肥中

于 2023-06-02 10:16:17 发布

阅读量135

点赞数

文章标签： javascript 前端面试

本文链接：https://blog.csdn.net/weixin_47821983/article/details/131001590

版权

该代码示例展示了一个JavaScript函数，名为quickSort，用于对数组进行快速排序。它通过选择数组中间元素作为基准值，然后将数组元素分为两部分——小于基准值的元素和大于或等于基准值的元素。这个过程递归地应用于左右两部分，直到所有元素排序完毕。最终，排序后的数组被打印到控制台。

摘要由CSDN通过智能技术生成

<!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>
        const arr=[12,34,3,5,8,2,9,6,89,22,8];

        function quickSort(arr){
            if(arr.length<=1){
                return arr;
            }

            const currentIndex=Math.floor(arr.length/2);
            const center=arr.splice(currentIndex,1)[0];

            const leftArr=[];
            const rightArr=[];

            for(let i=0;i<arr.length;i++){
                if(arr[i]<center){
                    leftArr.push(arr[i]);
                }else{
                    rightArr.push(arr[i])
                }
            }

            return quickSort(leftArr).concat(center,quickSort(rightArr));
        }

        const result=quickSort(arr);

        console.log(result,99966)
    </script>
</head>
<body>
    
</body>
</html>