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

问题描述:

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

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

没有问题吧,红框里的代码也不在循环里面。

我从新看了一下代码!好像没有什么问题,只是自己短路的