使用 QuickSort 算法解决排序数组
这里我们将讨论一个案例,如何将一系列数字以随机排列的数组的形式排序,使其成为从最小到最大的数字序列。
我们将使用最后一个元素的方法作为 枢 .接下来,我们将小于枢轴的数字放在左侧,将大于枢轴的数字放在右侧。从枢轴的左组和右组重复该过程,直到数组的长度为1。如果是,则将枢轴的左侧、枢轴和枢轴的右侧组合成1个组合数组。
更多详情,可以看下图:
接下来我们使用 JavaScript 语言将其实现为代码。我们首先创建一个名为 QuickSort 的函数。
接下来我们先做初始条件,如果 Array 的长度小于等于 1,我们就直接返回 Array。
接下来我们声明一些变量来保存枢轴值、左数组值和右数组值。
接下来我们进行循环和调节。在循环中,我们给出一个条件,如果循环中的数组小于枢轴值,则将其输入变量 剩下, 否则,如果循环中的数组大于枢轴值,则将其输入变量 正确的 .
最后我们结合一切,从价值开始 剩下 , 枢 , 和 正确的 .我们尝试通过在变量中以数组的形式输入一系列随机数来测试它 arr .
如果我们测试并运行代码,结果将如下所示。
最后,我们解决了使用 QuickSort 方法对随机数进行排序的问题。希望本文能帮助您了解快速排序方法在解决数组形式的数字排序问题中的应用。
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明
本文链接:https://www.qanswer.top/1360/49382905
标签:接下来,QuickSort,枢轴,算法,数组,排序,我们 From: https://www.cnblogs.com/amboke/p/16634655.html