荷兰国旗问题：if-else实现提交报错，为何低效且switch-case可通过？

你的if-else实现存在两个核心问题，直接导致运行时错误和逻辑异常，同时也会影响执行效率：

1. 循环条件错误 #

switch-case版本使用的循环条件是while(m <= h)，这是符合荷兰国旗算法逻辑的——当m指针超过h指针时，所有元素都已完成分区处理，循环正常终止。
而if-else版本使用while(m != h)，这个条件存在致命缺陷：

• 当m大于h时（比如多次处理值为2的元素后，h持续递减至小于m），m != h仍然为true，循环会继续执行。此时访问a[m]会超出数组的有效下标范围，触发数组越界异常，也就是你遇到的运行时错误。
• 当m和h相等时，循环直接终止，但该位置的元素尚未被处理，会导致排序不完整。

2. 独立if的逻辑混乱 #

你的if-else实现中使用了三个独立的if语句，而非if-else-if结构，这会导致单次循环内多次触发不同分支的逻辑：
比如处理完a[m]==0的情况后，m指针递增，代码会立刻进入下一个if判断新的a[m]值，可能在一次循环里同时修改指针多次，导致逻辑混乱。
举个典型的错误场景：测试数组为[0,2]

1. 初始状态：l=0, m=0, h=1，进入循环。
2. 第一个if触发，交换元素后l=1, m=1。
3. 紧接着第二个if判断a[1]==2，触发交换，h=0。
4. 此时m=1，h=0，循环条件m!=h成立，再次进入循环。
5. 访问a[1]后触发第一个if，m递增到2，此时a[2]超出数组下标范围，直接触发运行时错误。

而switch-case版本通过break语句保证单次循环只处理一种情况，逻辑清晰，不会出现这种多次触发分支的问题。

效率差异的原因 #

独立if结构会导致每次循环最多执行三次条件判断，而switch-case在Java字节码层面会被优化为跳转表，条件判断的效率更高。对于包含65754个元素的大测试用例，这种判断效率的差异会被放大，导致if-else版本的运行效率明显低于switch-case版本。

内容的提问来源于stack exchange，提问作者A. Gautam