算法24 ◉‿◉ 快速排序

不二如是 · 发表于 2017-5-28 06:15:33

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-5-28 07:07 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

快速排序（Quick Sort）的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法如下：
<1>.从数列中挑出一个元素，称为 “基准”（pivot）；
<2>.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
<3>.递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
[/b]

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

blue18 · 发表于 2017-11-7 21:47:55

学习一下

dsa159245 · 发表于 2018-5-16 23:45:55

学习学习

宇航 · 发表于 2018-5-17 14:41:45

学习一下

忆不俊源 · 发表于 2018-6-21 18:30:48

学习

a211827754 · 发表于 2018-9-24 16:10:07

Young/ · 发表于 2018-9-26 02:24:12

学习

waitforlove · 发表于 2018-9-28 20:54:53

<!DOCTYPE html>
<html>
<head>
        <title>24</title>
        <meta charset="utf-8">
        <script type="text/javascript">
        window.onload=function(){
                // var list1=new Array(456,789,1,7,9,3333,888,3,12,8);
                var list1=new Array();
                for(var j=0;j<10000;j++){
                        list1[j]=Math.floor(Math.random()*(10000-1)+1);
                }
                var s=new Date();
                document.write(kspx(list1));
                var e=new Date();
                console.log(e-s);
        }

        function kspx(list){
                if(list.length<=1){
                        return list;
                }
                var jidindex=Math.floor(list.length/2);
                var jid=list.splice(jidindex,1)[0];
                var left=[];
                var right=[];
                for(var i=0;i<list.length;i++){
                        if(list[i]<jid){
                                left.push(list[i]);
                        }else{
                                right.push(list[i]);
                        }
                }
                return kspx(left).concat([jid],kspx(right));
        }
        </script>
</head>
<body>

</body>
</html>

David3 · 发表于 2018-10-11 23:01:52

op123456622 · 发表于 2019-1-4 18:13:36

快快快

hjwwwwww · 发表于 2019-2-15 22:22:17

wangdxf · 发表于 2019-4-1 13:16:42

a1020151695 · 发表于 2019-4-8 20:58:30

学习

461142352 · 发表于 2019-4-22 19:32:40

仙喵和仙咪 · 发表于 2019-5-21 17:11:34

D473240632 · 发表于 2019-5-27 12:41:43

学习学习

dbaks · 发表于 2019-5-29 22:58:07

学习学习

qq865567371 · 发表于 2019-6-3 11:29:30

chhch · 发表于 2019-8-1 16:16:09

看看跟我想的是不是一样

半仙-何 · 发表于 2019-10-11 14:55:05

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法24 ◉‿◉ 快速排序

马上注册，结交更多好友，享用更多功能^_^