JAVA快速排序…为什么不起作用

为什么这个代码不起作用？ 以下是快速排序的递归方法。 有人能推荐一个更好的以pivot-take为第一元素的分区算法吗

import java.util.*;
class QuickSort
{


public static void callQuickSort(int[] array,int left,int right)
{
    if(left<right)
    {
        int s = partition(array,left,right);
        callQuickSort(array,left,s-1);
        callQuickSort(array,s+1,right);     
    }

}

public static int partition(int[] array,int left,int right)
{
    int pI = left;         //pI = partition index
    int pivot = array[right];
    for(int i=left;i<=right-1;i++)
    {
        if(array[i] <= pivot)
        {
            swap(array[i],array[pI]);
            pI++;
        }
    }

    swap(array[pI],array[right]);
    return pI;
}

static void swap(int a,int b)
{
    int temp = a;
    a = b;
    b = temp;
}


public static void main(String args[])
{
    int[] array = {7,2,1,6,8,5,3,4};//array declared
    callQuickSort(array,0,7);      
    System.out.println("Sorted array is - ");
        for(int i=0;i<8;i++)
            System.out.print(array[i]+"\t");
}

}//end of class

---

上面的代码返回数组而不做任何更改。为什么数组没有改变？

在java中，数据是通过值而不是引用传入方法的，所以不能像使用swap方法那样使用

以下是工作代码：

class QuickSort {


    public static void callQuickSort(int[] array, int left, int right) {
        if (left < right) {
            int s = partition(array, left, right);
            callQuickSort(array, left, s - 1);
            callQuickSort(array, s + 1, right);
        }

    }

    public static int partition(int[] array, int left, int right) {
        int pI = left;         //pI = partition index
        int pivot = array[right];
        for (int i = left; i <= right - 1; i++) {
            if (array[i] <= pivot) {
                int temp = array[i];
                array[i] = array[pI];
                array[pI] = temp;
//                swap(array[i], array[pI]);
                pI++;
            }
        }

        int temp = array[pI];
        array[pI] = array[right];
        array[right] = temp;
//        swap(array[pI], array[right]);
        return pI;
    }

    /*static void swap(int a, int b) {
        int temp = a;
        a = b;
        b = temp;
    }*/


    public static void main(String args[]) {
        int[] array = {7, 2, 1, 6, 8, 5, 3, 4};//array declared
        callQuickSort(array, 0, 7);
        System.out.println("Sorted array is - ");
        for (int i = 0; i < 8; i++)
            System.out.print(array[i] + "\t");
    }

}//end of class

类快速排序{
公共静态void callQuickSort（int[]数组，int左，int右）{
if（左<右）{
int s=分区（数组，左，右）；
callQuickSort（数组，左，s-1）；
callQuickSort（数组，s+1，右）；
}
}
公共静态int分区（int[]数组，int左，int右）{
int pI=left；//pI=partitionindex
int pivot=数组[右]；
对于（inti=left；i），调试器会很快回答这个问题。任何java IDE都会附带调试器。您可能应该仔细阅读
class QuickSort {


    public static void callQuickSort(int[] array, int left, int right) {
        if (left < right) {
            int s = partition(array, left, right);
            callQuickSort(array, left, s - 1);
            callQuickSort(array, s + 1, right);
        }

    }

    public static int partition(int[] array, int left, int right) {
        int pI = left;         //pI = partition index
        int pivot = array[right];
        for (int i = left; i <= right - 1; i++) {
            if (array[i] <= pivot) {
                int temp = array[i];
                array[i] = array[pI];
                array[pI] = temp;
//                swap(array[i], array[pI]);
                pI++;
            }
        }

        int temp = array[pI];
        array[pI] = array[right];
        array[right] = temp;
//        swap(array[pI], array[right]);
        return pI;
    }

    /*static void swap(int a, int b) {
        int temp = a;
        a = b;
        b = temp;
    }*/


    public static void main(String args[]) {
        int[] array = {7, 2, 1, 6, 8, 5, 3, 4};//array declared
        callQuickSort(array, 0, 7);
        System.out.println("Sorted array is - ");
        for (int i = 0; i < 8; i++)
            System.out.print(array[i] + "\t");
    }

}//end of class