Question

快速排序Java实现 - 我已经制作了一个实现QuickSort算法的程序，但它没有正确显示已排序的序列，它还显示了数组超出绑定的索引异常。有人能说出代码或逻辑有什么问题吗？

import java.util.*;

public class QuickSort{
    int num,arrayQS[],i;

    public void quicksort(int ar[],int start,int end){
        if(start<end){
            int pindex=partition(ar,start,end);
            System.out.println(pindex);
            quicksort(ar,start,pindex-1);
            quicksort(ar,pindex+1,end);
        }
    }
    public int partition(int pAR[],int start, int end){ //partition function

        int key;
        int swapper;
        int pivot=pAR[end];
        int pIndex=start;
        for(i=0;i<end;i++){
            if(pAR[i]<=pivot){
                //swapiing
                key=pAR[pIndex];
                pAR[pIndex]=pAR[i];
                pAR[i]=key;
                pIndex++;
            }
        }
        //swap
        swapper=pAR[pIndex];
        pAR[pIndex]=pAR[end];
        pAR[end]=swapper;
        return pIndex;
    }
    public void arrayInputFn(){
        Scanner in=new Scanner(System.in);
        System.out.println("enter the number you want to insert in an array");
        num=in.nextInt();
        arrayQS=new int[num];
        System.out.println("enter the elements in an array: ");
        for(i=0;i<num;i++){
            arrayQS[i]=in.nextInt();
        }
        quicksort(arrayQS,0,arrayQS.length-1);

        for(i=0;i<arrayQS.length;i++){
            System.out.print(arrayQS[i]);
        }
    }
    public static void main(String[] args){
        QuickSort qs=new QuickSort();
        qs.arrayInputFn();
    }
}

Answer 1

Out-File起始索引应为for(i=0;i<end;i++){，而不是start。您正在将整个数组传递给方法，但您只能按0和start指定的方式对其中的一部分进行排序（第一次调用除外）。

您还应该提取交换方法以使代码更加整洁。

end

QuickSort算法出错了

1 个答案: