Java 快速排序不起作用_Java - Fatal编程技术网

Java 快速排序不起作用

java

Java 快速排序不起作用,java,Java,在运行上述代码时，第一个枢轴返回为3。在第一个递归方法中，此枢轴作为2传输，但在第二个递归中，它不取值4。有人能找出问题所在吗 class QuickSortRevision{ int pivot; void QuickSort(int[] arr,int low,int high){ if(low>=high) return; pivot = quickSortPivot(arr,low,high);//first

在运行上述代码时，第一个枢轴返回为3。在第一个递归方法中，此枢轴作为2传输，但在第二个递归中，它不取值4。有人能找出问题所在吗

  class QuickSortRevision{

   int pivot;

   void QuickSort(int[] arr,int low,int high){

        if(low>=high)
        return;

        pivot = quickSortPivot(arr,low,high);//first execution pivot =3

        QuickSort(arr,low,pivot-1);//this is taking 0,2 as parameter;

        QuickSort(arr,pivot+1,high);//but this is not taking 4,8 as parameter;

   }
   int quickSortPivot(int[] arr,int low,int high){

           int temp,index,partition,lindex,hindex;
           lindex=low;
           hindex=high-1;
           partition = arr[high];
           index=high;
           System.out.println("low : "+low+" high "+high);

           while(lindex!=hindex){

               while(arr[lindex]<partition  && (lindex!=hindex) ){
                 lindex++;
               }   

               while(arr[hindex]>partition && (lindex!=hindex) ){
                 hindex--;
               }
                  if( lindex!=hindex)
                  {

                     temp=arr[lindex];
                     arr[lindex]=arr[hindex];
                     arr[hindex]=temp;
                     lindex++;hindex--;
                 }
           }  
           temp=arr[lindex];
           arr[lindex]=partition;
           arr[index]=temp;

      System.out.println("lindex:  "+lindex);
       return lindex; 
   }

void printArray(int[] arr)
{
  for(int element  : arr)
  System.out.print(" "+element);
}

public static void main(String[] args){

   QuickSortRevision qs = new QuickSortRevision();
   int arr[]={17,41,5,22,54,6,29,3,13};
   qs.QuickSort(arr,0,arr.length-1);
   qs.printArray(arr);

}}

类QuickSortRevision{
int轴；
无效快速排序（int[]arr、int低、int高）{
如果（低>=高）
返回；
pivot=QuickPortPivot（arr、低、高）；//第一次执行pivot=3
快速排序（arr，low，pivot-1）；//这将0,2作为参数；
快速排序（arr，pivot+1，high）；//但这不是将4,8作为参数；
}
int quickSortPivot（int[]arr、int低、int高）{
int-temp、index、partition、lindex、hindex；
lindex=低；
hindex=高-1；
分区=arr[高]；
指数=高；
系统输出打印项次（“低：“+低+”高“+高）；
while（lindex！=hindex）{
while（arr[lindex]分区&（lindex！=hindex））{
印地语--；
}
如果（lindex！=hindex）
{
温度=arr[lindex]；
arr[lindex]=arr[hindex]；
arr[印地语]=温度；
lindex++；hindex--；
}
}  
温度=arr[lindex]；
arr[lindex]=分区；
arr[指数]=温度；
System.out.println（“lindex:+lindex”）；
返回林黛克斯；
}
无效打印数组（int[]arr）
{
for（int元素：arr）
系统输出打印（“+元素）；
}
公共静态void main（字符串[]args）{
QuickSortRevision qs=新QuickSortRevision（）；
int arr[]={17,41,5,22,54,6,29,3,13}；
快速排序（arr，0，arr.length-1）；
打印阵列（arr）；
}}

第一次调用QuickSort时，类成员

pivot

的值为3。然后，对QuickSort的递归调用调用quickSortPivot，其结果被分配给

pivot

（进一步的递归调用也会修改此值）。当此快速排序调用返回时，

pivot

的值已被修改

您应该将

pivot

定义为方法

QuickSort

的变量，而不是类

QuickSortRevision

PS:第一次调用QuickSort时，应调用函数

QuickSort

类成员

pivot