-2

该程序在编译时显示错误，有人可以提出问题吗？

主要类：

import java.util.Scanner;
public class Sortingpro {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        System.out.println("Enter the number of elements");
        int a=input.nextInt();
        int A[]=new int[a];
        System.out.println("Enter the elements");
        for(int i=0;i<a;i++){
            A[i]=input.nextInt();
        }
        sort quick=new sort(A,a);
        quick.display(A,a);
    }
}

排序类：

public class sort {
    int A[],size;
    sort(int a[],int s){
        this.A=a;
        this.size=s;
        quickSort(a,1,s);
    }
    void quickSort(int a[],int p,int r){
        while(p<r){
            int q;
            q=Partition(A,p,r);
            quickSort(A,p,q-1);
            quickSort(A,q+1,r);
        }
    }

    int Partition(int a[],int p,int r)
    {
        int x=a[r];
        int i=p-1;
        for(int j=p;j<r;j++){
            if(a[j]<=x){
                i+=1;
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
        int temp=a[i+1];
        a[i+1]=a[r];
        a[r]=temp;
        return i=1;
    };
    void display(int A[],int size){
        this.A=A;
        this.size=size;
        for(int i=0;i<size;i++){
            System.out.println(A);
        }
    }

}

例外。

*****The sorting algorithm used is from CLRS.
      I am getting the following errors through Netbeans:
      Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 3
      at sortingpro.sort.Partition(sort.java:31)
      at sortingpro.sort.quickSort(sort.java:23)
      at sortingpro.sort.<init>(sort.java:17)
      at sortingpro.Sortingpro.main(Sortingpro.java:26)

      Can you please elaborate on these errors and the remedial methods to be undertaken to solve                    the problem? Also any better methods to implement this program,coding wise?

也欢迎对算法提出任何建议。但是我更愿意维护程序的本质。

4

1 回答 1

2

那就是堆栈跟踪说：

你用最大尺寸调用快速排序，就像我输入 10 个元素一样，你用 10 调用 s

quickSort(a,1,s);

这反过来调用

q=Partition(A,p,r);

将 r 设为 10，而后者又使用 array[r]

现在数组从索引 0 开始，直到 r-1 在你的情况下，因此你得到 ArrayIndexOutOfBound 异常。因此，使用 s-1 作为最后一个参数和 0 作为起始索引调用您的快速排序方法，即

quickSort(a,0,s-1);

同样在您的递归解决方案中，您正在使用应该是 if 的 while 循环。所以你的快速排序变成：

void quickSort(int a[],int p,int r){
    if(p<r){
        int q;
        q=Partition(A,p,r);
        quickSort(A,p,q-1);
        quickSort(A,q+1,r);
    }
}
于 2014-11-16T08:00:12.997 回答