java - 分区方法求助！用于快速排序方法

Question

我需要帮助找出这个分区代码到底有什么问题。我已经为此苦苦挣扎了几天，似乎无法绕开它。

pIdx 是枢轴索引，left 和 right 是数组的边界整数选项，数组 a 只是一个数组或存储的 long 值。

protected static int partition(long[] a, int left, int right, int pIdx) { 
    //long numbers[] = {4,3,8,9,7,2,1,5};

    long pivot = a[pIdx];
    swap(a, pIdx, right);
    int storeIndex = left;
    for(int i=left; i<right; i++) {
        if(a[i] <= pivot)
            swap(a, i, storeIndex);

    }//for
    swap(a, right, storeIndex);
    return storeIndex;
}//partitio

Answer 1

我尝试修复您的代码。看看这是否适合你。

protected static int partition(long[] a, int left, int right, int pIdx) { 
    //long numbers[] = {4,3,8,9,7,2,1,5};
    long pivot = a[pIdx];
    swap(a, pIdx, right);
    int storeIndex = left;
    for(int i=left; i<right; i++) {
        if(a[i] < pivot) {
            swap(a, i, storeIndex);
            storeIndex = storeIndex + 1;
        }
    }
    swap(a, storeIndex, right);
    return storeIndex;
}