您的位置：首页 > Web前端 > JavaScript

JS快速排序法原理及实现

2016-07-27 19:38 513 查看
<!DOCTYPE html>

<html>

    <head>

        <meta charset="UTF-8">

        <title>快速排序法</title>

        <!--实现思路：

        选择一个基准元素，通常选择第一个元素或者最后一个元素。通过一趟扫描，

        将待排序列分成两部分，一部分比基准元素小，

        一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，

        然后在用同样的方法递归的排序划分的两部分-->

        <script>

         var arr1=[147,158,159,123,12,28,41,11];

            function quickSort(arr){

                if(arr.length<=1){

                    return arr;/*递归函数的终止条件*/

                }

                var left=[];

                var right=[];

                var newArr=arr.splice(0,1)[0];/*获取的分割标准的元素,现在arr及为删除一个后的元素*/

                for(var i=0;i<arr.length;i++){

                    if(arr[i]<newArr){

                        left.push(arr[i]);

                    }else{

                        right.push(arr[i]);

                    }

                }

             return    quickSort(left).concat([newArr],quickSort(right));/*利用递归函数实现自调用是实现快排的关键*/

                

            }

            document.write(quickSort(arr1));

            </script>

    </head>

    <body>

    </body>

</html>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航