javascript 快速排序 无缘错误,我哪里错了?
phpcn_u233
phpcn_u233 2017-03-25 13:12:02

学习算法 javascript 实现,写一个简单的快速排序,在浏览器中一直报错。代码:

function quickSort(arr){        var len;
        len=arr.length;        if (len <= 1) {            return arr; //如果数组只有一个数,就直接返回;
        }        var midlen = Math.floor(len/2);        var mid = arr[midlen];        // console.log(mid);
        var left = [];        var right = [];        for (var i = 0; i < len; i++) {            if (arr[i] < mid) {
                left.push(arr[i]);
            } else {
                right.push(arr[i]);
            }
        }        // console.log(left.concat([mid],right));
         return quickSort(left).concat([mid], quickSort(right));
    }    //test
    console.log(quickSort([9, 2, 8, 5, 1]));

bVLcA3.png

phpcn_u233
phpcn_u233

reply all(2)
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn:Public welfare online PHP training,Help PHP learners grow quickly!