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的整数么?调试下

    评论

报告相同问题?

悬赏问题

  • ¥15 安装svn网络有问题怎么办
  • ¥15 Python爬取指定微博话题下的内容,保存为txt
  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥15 latex怎么处理论文引理引用参考文献