为了账号安全,请及时绑定邮箱和手机立即绑定

快速排序的问题

快速排序的问题

dumpling473550493 2016-07-01 11:27:41
public static void main(String[] args) {         int arr[] = {43,23,54,12,9,44};         quickSort(arr, 0, 5);                 print(arr);     }public static void quickSort(int[] arr,int left, int right){        int i = left;        int j = right;        int key = arr[left];                if(left >= right){            return;        }        while(i<j){            while(i<j && arr[j]>=key){                j--;            }            while(i<j && arr[i]<=key){                i++;            }            if(i<j){                swap(arr, i, j);            }                }        arr[left]=arr[i];        arr[i]=key;        quickSort(arr,left,i-1);    quickSort(arr,i+1,right);    }为什么出现异常java.lang.ArrayIndexOutOfBoundsException: 6
查看完整描述

3 回答

?
Aliol

TA贡献7条经验 获得超1个赞

表示看不懂

查看完整回答
1 反对 回复 2016-07-03
?
损失函数

TA贡献114条经验 获得超93个赞

快排不是很难,把你的错误代码全部贴出来。

查看完整回答
1 反对 回复 2016-07-01
?
孙百万

TA贡献2条经验 获得超0个赞

理解了while循环就知道卫生么数组越界了

查看完整回答
反对 回复 2016-08-15
  • 3 回答
  • 2 关注
  • 1731 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信