读书人

快速排序 递归有关问题 求解。

发布时间: 2012-11-08 08:48:11 作者: rapoo

快速排序 递归问题 求解。。。

Java code
//快速排序法    private void quickSort(int left ,int right){        if (right>left) {            Object ol = elementAt(right);//拿到该索引对应的值            int i = left -1;            int j = right;            while (true) {                while (compare.lessThan(elementAt(++i), ol)); //回调 判断条件                while(j>0){                    if (compare.lessThanOrEqual(elementAt(--j), ol))                        break;                }                    if (i>=j){                        break;                    }                    swap(i,j);    //把对应的下标交换            }                    swap(i,right);                    quickSort(left, i-1);//递归                    [color=#FF0000]quickSort(i+1, right);//什么时候调用?[/color]                                            }            }

这是 JAVA编程思想第四版 8.5排序 章节的一段应用快速排序的程序 请问 红色部分什么时候被调用?

[解决办法]
[问题点数:40分]

这个在你结贴的执行!!!
[解决办法]
我只能弱弱的说,在那句的上一行执行完后执行。。。

读书人网 >J2EE开发

热点推荐