快排

yee只鸟儿.

于 2019-12-20 19:15:06 发布

阅读量107

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/yeee1128/article/details/103637505

版权

笔记专栏收录该内容

33 篇文章

订阅专栏

<!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 = [3,8,5,7,2,4,1,9,6];
    
    function kuai(arr){
        if(arr.length <=1) return arr;
   
        var minddle = arr.splice(arr[parseInt(arr.length/2)],1);
        console.log(arr);

        var left = [];
        var right = [];

        for(var i = 0;i<arr.length;i++){
            if(arr[i]<minddle){
                left.push(arr[i]);
            }else{
                right.push(arr[i]);
            }
        }

        return  kuai(left).concat(minddle,kuai(right))
    }

    console.log(kuai(arr));
    </script>
</body>
</html>