问题描述

Java快速排序，帮忙看一下下面的代码有没有错！

快速排序，下面的代码亲测，能够运行，结果也正确，但是我感觉怪怪的！想问一下红色框里的代码是不是有问题，希望解释一下

解决方案

没问题呀，这是快速排序的一种版本，是标准程序。
你也可以把array[low] = array[high]改成类似swap(array[low]array[high])这样的语句，更符合快速排序的交换思想（把小于index的交换到前面，把大于index的交换到后面）。
不过你会发现，如果这么修改，在（修改后的）第一个红框执行的时候，array[low]始终等于array[index]，而（修改后的）第二个红框执行的时候，array[high]始终等于array[index]，这就是为什么源码中不需要采用交换的原因（交换是3次赋值，比较浪费时间）。

解决方案二：
没有问题吧，红框里的代码也不在循环里面。

解决方案三：
我从新看了一下代码！好像没有什么问题，只是自己短路的