使用 JavaScript 内置函数进行快速排序答案

【问题标题】：Fast sorting with JavaScript built-in functions使用 JavaScript 内置函数进行快速排序
【发布时间】：2019-03-10 18:03:21
【问题描述】：

前段时间，我在 Stack Overflow 上向question 询问了关于使用JavaScript reduce 函数对数组进行排序的问题。许多好心的用户回答了我的问题，我得到了一些关于使用reduce 函数实现排序算法的想法。

实际上，在我最新的项目中，我有一个大数组，应该尽可能快地进行排序。我实现了一些算法，但我认为我并没有真正使用 JavaScript 函数。我在 medium 中阅读了一些文章，其中一篇是 this article。我不寻求用于排序的高性能算法。正如文章所说，没有比 nLog(n) 更快的方法。我寻求真正快速的执行。

是否有一个 JavaScript 内置函数，或者你知道用于排序大规模数组的很棒的排序实现？

【问题讨论】：

这个数组有多大？你能说出数组的大概长度吗？
@AmmarHasan，数组有时有 100k 约 500k 项，但它们并不孤单，其中许多应该同时排序。
你是在改变你的数组还是创建一个排序的副本？
每次创建数组的新副本时，都会花费一些内存和时间来分配它。所以，变异肯定是更快的一种。
你能添加一些数组项的代码示例吗？

标签： javascript arrays sorting built-in

【解决方案1】：

   const array1 = [1, 30, 4, 21, 100000];
   array1.sort();
   array1.sort(function sortFunction() {...})

【讨论】：