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

算法24 ◉‿◉ 快速排序

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

http://xxx.fishc.com/forum/201705/05/225545py2j222x5z6x55n2.png

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

不许看答案，否则打屁屁





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

源代码：
**** Hidden Message *****




○面试题索引贴●
如果喜欢，请订阅{:10_303:} ：
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

em

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=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);
                var left=[];
                var right=[];
                for(var i=0;i<list.length;i++){
                        if(list<jid){
                                left.push(list);
                        }else{
                                right.push(list);
                        }
                }
                return kspx(left).concat(,kspx(right));
        }
        </script>
</head>
<body>

</body>
</html>

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

666

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

快快快

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

kk

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

{:10_243:}

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

1

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

看看跟我想的是不是一样

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

1
页: [1] 2
查看完整版本: 算法24 ◉‿◉ 快速排序