Steven--Lee 2017-08-03 08:20 采纳率: 66.7%
浏览 945
已采纳

快速排序算法中,使用splice操作数组没问题,使用push出错

直接上代码

            var a= [51,23,45,78,21,79,65,62,7,48]
            function quickSort(a) {
                if(a.length <= 1) {
                    return a;
                }
                let left = [],right = [],temp = [];
                key = Math.floor(a.length / 2);
//              temp.push(a[key]);    
                temp = a.splice(key, 1);
                for(var i = 0; i < a.length; i++) {
                    temp>a[i]?left.push(a[i]):right.push(a[i]);
                }
                return quickSort(left).concat(temp, quickSort(right));
            }
            console.log(quickSort(a));

当使用temp = a.splice(key, 1);排序算法没问题可得到预期结果。
当使用temp.push(a[key]);,控制台提示的报错信息是堆栈溢出(Maximum call stack size exceeded)
将这两个值打出来你会发现,这两个值一模一样...
路过的大神们,求解...

  • 写回答

1条回答 默认 最新

  • 萧逸才 2017-08-03 10:11
    关注

    temp = a.splice(key, 1);会把a列表删除一个元素并返回给temp;
    temp.push(a[key]);只是在temp中添加一个元素,a并没变

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?