c++ - 为什么函数只使用数组的第一个元素？(c++)

Question

我试图找出一个快速排序算法。但是，看起来我无法将数组传递给 Partition 和 QuickSort 函数。他们只处理数组的第一个元素。

我该如何解决？

template < class T > int getArrayLen(T & array) {
    return (sizeof(array) / sizeof(array[0]));
}

int Partition(int a[], int first, int last) {
    int pivot = a[last];
    int i = first - 1;
    for (int j = first; j < last; j++) {
        if (a[j] <= pivot) {
            i++;
            swap(a[i], a[j]);
        }
    }
    swap(a[i + 1], a[last]);
    return i + 1;
}

void QuickSort(int a[], int first, int last) {
    int pivot;

    if (first < last) {
        pivot = Partition(a, first, last);
        QuickSort(a, first, pivot);
        QuickSort(a, pivot + 1, last);
    }
 }

 int main() {
    int a[] = {
         4, 32, 3, 13, 48, 45, 12, 54, 7, 42, 3, 12, 5, 24, 20
    };
    int length = getArrayLen(a);
    QuickSort(a, 0, length - 1);
}

Answer 1

只需从再次pivot调用之前减少一个QuickSort：

void QuickSort(int a[], int first, int last)
{
    int pivot;

    if (first < last)
    {
        pivot = Partition(a, first, last);
        QuickSort(a, first, pivot - 1);  // <--  HERE
        QuickSort(a, pivot + 1, last);
    }
}

一切都很好。还测试各种尺寸a：1、2、3、4、5、...