使用Quicksort Java实现的Stackoverflow

使用Quicksort Java实现的Stackoverflow

首先，您应该按照Keith的建议修复qsort递归调用的边界，因为否则，您总是会一遍又一遍地对整个数组进行排序。您必须调整分区循环：j是一个索引，从子数组的开始到其结尾（包括最后一个元素）。因此，您必须从si
+1循环到ei（包括ei）。

这是正确的代码。我运行了一些测试用例，似乎还不错。

    public static void qsort(int[] a, int si, int ei){    //base case    if(ei<=si || si>=ei){}    else{         int pivot = a[si];         int i = si+1; int tmp;        //partition array         for(int j = si+1; j<= ei; j++){ if(pivot > a[j]){     tmp = a[j];      a[j] = a[i];      a[i] = tmp;     i++;  }        }        //put pivot in right position        a[si] = a[i-1];         a[i-1] = pivot;        //call qsort on right and left sides of pivot        qsort(a, si, i-2);         qsort(a, i, ei);     }}