JavaScript 快速排序

    <script>
        var stu = [9,8,5,4,6,2,3,1,7,10];                        //创建数组
        console.log(stu);                                        //打印

        function stort(stu){                                    //定义函数传入数组
            if(stu.length>1)                                    //判断数组的长度大于1才执行循环
            {
                var c = parseInt((stu.length+1)/2);             //数组长度加1除以二
                var center = stu.splice(c,1)[0];                //找到数组中间位置的值
                var left=[],right=[];                            //定义左右空数组
                for(var i=0;i<stu.length;i++)                    //开始循环遍历
                {
                    if(stu[i]<center) { left.push(stu[i]); }    //如果小于数组中间位置的值就放入left数组中

                    else { right.push(stu[i]); }                //负责大于数组中间位置的值就放入right数组中
                }
                return stort(left).concat(center,stort(right))  //返回重新排序left数组在连接中间位置的值和right数组
            
            }else{
                return stu;                                        //否则返回stu数组
            }

        }

        stu = stort(stu);                                        //重新排序并保存,因为concat方法不会改变原数组
        console.log(stu);                                        //控制台打印输出

    </script>