Data structures 快速排序练习

我需要对它进行快速排序：90875612323591653，作为轴心90。我见过很多人这样做，我觉得每个人都用不同的方式来做。我知道如果它处于最后一个位置，该如何操作，如下所示：

但如果是在一开始，情况会怎样呢？如果它在中间，又如何？

注意：没有代码，只有名称

谢谢大家!

注：这是我所拥有的，但我认为这是错误的，是吗

653 8 7 56 123 235 9 190（与上一次交换）

653 8 7 56 123 235 9 1 90（arr[J]初始数据：

908756123235 91653

我们选择轴为90，左标记为9，右标记为653

908756123235 91653
损益表

我们增加左标记的索引，直到达到>90的值。左标记设置为123。

908756123235 91653
损益表

---

我们减少正确标记的索引，直到我们达到一个值。我在YouTube上看到一个视频这样做，我认为这很简单，但在上面的Geeksforgeks链接上，他们的做法不同。他们只检查一个面，而不是两个面。哪一个是正确的？是的，Geeksforgeks

partition（）

的工作原理与InteractivePython算法不同。我不确定哪一种算法被认为是正确的，或者是否有一个正确的QuickSort版本。重要的是，它们共享相同的基本逻辑——递归（或迭代）标识轴，并将其放置在索引位置，以便所有元素“向左”小于轴，且“向右”的所有值都大于轴。