为什么函数只使用数组的第一个元素？ （C++）

Question

我试图找出一个QuickSort算法。 但是，看起来我无法将数组传递给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 ......