标签：接下来 QuickSort 枢轴 算法 数组 排序 我们

使用 QuickSort 算法解决排序数组

这里我们将讨论一个案例，如何将一系列数字以随机排列的数组的形式排序，使其成为从最小到最大的数字序列。

我们将使用最后一个元素的方法作为 枢 .接下来，我们将小于枢轴的数字放在左侧，将大于枢轴的数字放在右侧。从枢轴的左组和右组重复该过程，直到数组的长度为1。如果是，则将枢轴的左侧、枢轴和枢轴的右侧组合成1个组合数组。

更多详情，可以看下图：

接下来我们使用 JavaScript 语言将其实现为代码。我们首先创建一个名为 QuickSort 的函数。

接下来我们先做初始条件，如果 Array 的长度小于等于 1，我们就直接返回 Array。

接下来我们声明一些变量来保存枢轴值、左数组值和右数组值。

接下来我们进行循环和调节。在循环中，我们给出一个条件，如果循环中的数组小于枢轴值，则将其输入变量 剩下， 否则，如果循环中的数组大于枢轴值，则将其输入变量 正确的 .

最后我们结合一切，从价值开始 剩下 , 枢 ， 和 正确的 .我们尝试通过在变量中以数组的形式输入一系列随机数来测试它 arr .

如果我们测试并运行代码，结果将如下所示。

最后，我们解决了使用 QuickSort 方法对随机数进行排序的问题。希望本文能帮助您了解快速排序方法在解决数组形式的数字排序问题中的应用。

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明

本文链接：https://www.qanswer.top/1360/49382905

标签：接下来,QuickSort,枢轴,算法,数组,排序,我们
来源： https://www.cnblogs.com/amboke/p/16634655.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。