爲什麼此快速排序功能不起作用？

Question

void swap(Person* a, int i, int j) { 
    Person b; 
    b = a[i]; 
    a[i] = a[j]; 
    a[j] = b; 
} 


void quicksort(Person* a, int left, int right, PersonComparator cmp) { 
    if (left >= right) return; // 0 or 1 elements, recursion end 
    swap(a, left, (left + right)/2); // move pivot element to left 
    int j = left; 
    for (int i = left + 1; i <= right; i++) { 
     if (i < left) { 
      swap(a, ++j, i); 
    } 
    // assert: v[i] < v[left] for i = left+1..j 
} 
swap(a, left, j); // move back pivot element 
quicksort(a, left, j-1, cmp); // assert: v[i] < v[j] for i = left..j-1 
quicksort(a, j+1, right, cmp); // assert: v[i] >= v[j] for i = j+1..right 
} 

我不知何故必須在那裏得到這個「cmp」，但我不知道在哪裏以及如何。 Person *是一個指向struct Person btw的指針。

Answer 1

您需要學習使用調試器。沒有這個，你就迷路了。用調試器運行你的代碼，並檢查代碼做了什麼你不期望的東西。

我想這幾行：

for (int i = left + 1; i <= right; i++) { 
    if (i < left) { 

不會做你期望的。它看起來更像是一個「爲什麼你會認爲這可能會奏效」的問題，而不是「爲什麼它不起作用」。特別是因爲你似乎根本沒有使用比較器。