标签： quicksort
我想说最佳的Sedgewick Quicksort 3路分区基本上是有缺陷的。获取正确的答案，但并不总是正确分区，3路分区存在缺陷，因此比最佳分区更容易进行更换和比较。
尝试将其作为数据，并查看它产生的3路分区。
“4 4 4 4 9 9 9 9 4 4 4 4”
分区输出“4 4 4 4 4 4 9 9 4 9 9 4”
结果应该是
“4 4 4 4 4 4 4 4 9 9 9 9”
但由于答案是（某种程度上）最终是正确的，所以似乎没有人注意到。
我错了吗？