了解荷兰国旗计划

我正在读荷兰国旗问题 http://en.wikipedia.org/wiki/Dutch_national_flag_problem，但无法理解什么low and high参数在threeWayPartitionC++ 实现中的函数。

如果我假设它们是要排序的数组的最小和最大元素，那么if and else if陈述没有任何意义，因为(data[i] < low) and (data[i] > high)始终返回零。

我哪里错了？

low and high是您为执行三向分区而定义的值，即要执行三向分区，您只需要两个值：

[bottom] <= low  < [middle] < high <= [top]

在 C++ 程序中，您要移动的是分区发生的位置。分步示例：

data = [ 3, 1, 4, 9, 8, 2, 6, 9, 0 ]
low  = 4
high = 8

   [ 3 , 1 , 4 , 9 , 8 , 2 , 6 , 9 , 0 ]
p^  i^                                  q^

   [ 3 , 1 , 4 , 9 , 8 , 2 , 6 , 9 , 0 ]
    p^  i^                              q^

   [ 3 , 1 , 4 , 9 , 8 , 2 , 6 , 9 , 0 ]
        p^  i^                          q^

   [ 3 , 1 , 4 , 9 , 8 , 2 , 6 , 9 , 0 ]
        p^      i^                      q^

   [ 3 , 1 , 4 , 0 , 8 , 2 , 6 , 9 , 9 ]
        p^      i^                  q^

   [ 3 , 1 , 0 , 4 , 8 , 2 , 6 , 9 , 9 ]
            p^      i^              q^

   [ 3 , 1 , 0 , 4 , 9 , 2 , 6 , 8 , 9 ]
            p^      i^          q^

   [ 3 , 1 , 0 , 4 , 6 , 2 , 9 , 8 , 9 ]
            p^      i^      q^

   [ 3 , 1 , 0 , 4 , 6 , 2 , 9 , 8 , 9 ]
            p^          i^  q^

   [ 3 , 1 , 0 , 2 , 6 , 4 , 9 , 8 , 9 ]
                p^         iq^

正如算法所说：

• 交换元素above底部（即p + 1）因为底部以下的所有内容都已经检查过，或者
• 交换元素below顶部（即q - 1）因为顶部以上的所有内容都已经被检查过，或者
• Leave