Sorting 在这个快速排序案例中,我犯了什么错误?

Sorting 在这个快速排序案例中,我犯了什么错误?,sorting,Sorting,嘿,我在编码快速排序atm。我把数组中的最后一个元素作为我的轴。具体情况: [7,6,8] 8为支点,7为低,6为高。 由于7

嘿,我在编码快速排序atm。我把数组中的最后一个元素作为我的轴。具体情况: [7,6,8] 8为支点,7为低,6为高。 由于7<8,低值增加1。但现在低和高是一样的。因此,6被切换为8,这将构成数组[7,8,6]。但它显然应该是[6,7,8]


我忘记实现什么了?

弄明白了,基本上必须添加如何处理低指针变为高指针的场景,而不改变高指针。

遵循这一点:基本上,7和8不应该切换。你应该再往高处走一次,然后用它自己“交换”8(这样它就保持原位)