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

Question

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

Answer 1

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