Javascript 排序。分配失败进程内存不足错误

Question

我的 Javascript 代码出现“致命错误：CALL_AND_RETRY_0 分配失败 - 进程内存不足”错误。我怎么能运行这段代码？我在代码中看不到任何缺陷，因为我所做的事情与在 Python 中完全相同，并且它在 Python 中工作，但在 Javascript 中我遇到了内存错误。下面是我的代码。

   var sample_arr = [-1, 5, 7, 4, 0, 1, -5]
   function My_Partition(container, first_index, last_index) {
       var x = container[last_index];
       var i = first_index - 1;

       for (var elem = 0; elem < container.length-1; elem++) {
               if (container[elem] <= x) {
               i += 1;
               var temp_1 = container[i];
               container[i] = container[elem];
               container[elem] = temp_1;
           }
       }
       var temp_2 = container[i+1];
       container[i+1] = container[last_index];
       container[last_index] = temp_2;

       return i+1;
   }


   function My_Quick_Sort(container, first_index, last_index) {
       if (first_index < last_index) {
           var mid = My_Partition(container, first_index, last_index);
           My_Quick_Sort(container, first_index, mid-1);
           My_Quick_Sort(container, mid+1, last_index);
       }
   }
   My_Quick_Sort(sample_arr, 0, sample_arr.length-1);
   console.log("Sorted Array:", sample_arr);

基本上我正在尝试实现排序算法， 非常感谢您的帮助。

Answer 1

这是一次非常壮观的崩溃。

因此，由于这看起来像是某种家庭作业/练习，与其回答问题，不如回答问题背后的问题：“我如何弄清楚如何解决这样的问题？”最好的方法通常是提出一个理论，然后找到一种测试方法。

理论 1：堆栈溢出

通常，如果内存不足，一个明显的猜测是堆栈溢出。为了测试它，让我们看看我们是否可以设置函数被调用的次数限制，并在JSFiddle 中运行它：

   var sample_arr = [-1, 5, 7, 4, 0, 1, -5];
   var stop_running = 0;
   function My_Partition(container, first_index, last_index) {
       if (stop_running++ > 100) return;
       ...
   }


   function My_Quick_Sort(container, first_index, last_index) {
       if (stop_running++ > 100) return;
       ...
   }
   My_Quick_Sort(sample_arr, 0, sample_arr.length-1);
   console.log("Sorted Array:", sample_arr);

哎呀！这仍然崩溃。猜猜这不是堆栈溢出，因为我们限制了调用两个函数的次数。

理论 2：循环

让我们尝试另一种理论。也许正在发生的是一个无限循环。让我们记录循环调用instead（点击查看 JSFiddle）。

请注意，它在循环中停留了 100 多次迭代。这对于简单的排序来说太多了。此时，您可能想要添加一个 console.log 调用并打印出局部变量。试试 console.log(elem) 或 console.log(container.length)，或者两者兼而有之。