日期:2014-05-19  浏览次数:20690 次

快速排序 递归问题 求解。。。
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分]

这个在你结贴的执行!!!
------解决方案--------------------
我只能弱弱的说,在那句的上一行执行完后执行。。。