haosen97 2017-11-11 14:03 采纳率: 0%
浏览 1315

java新手请教nextInt问题

public static void SelectPivotRandom(int[] arr,int low,int high) {//随机选取轴数
Random r=new Random();
int pivot=r.nextInt(high-low)+low;//这里会报错
swap(arr,pivot,low);
}
public static void RandomQuickSort(int[] A,int low,int high){//随机选取轴数的快排

    int i=low;//指向头
    int j=high;//指向尾
    int key=0;

    SelectPivotRandom(A,low,high);

    if(i<=j){
        key=A[i];//选第一个元素作为分割元素
        while(i!=j){
            while(i<j&&key<=A[j])
                j--;
            A[i]=A[j];
            while(i<j&&key>A[i])
                i++;
            A[j]=A[i];
        }
        A[j]=key;
        RandomQuickSort(A,low,i-1);
        RandomQuickSort(A,j+1,high);
    }
}
  • 写回答

1条回答 默认 最新

  • threenewbee 2017-11-11 15:53
    关注

    high-low是一个大于0的整数么?调试下

    评论

报告相同问题?

悬赏问题

  • ¥30 python代码,帮调试
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条