完整程式碼：
#include <stdio.h>
#include <stdlib.h>
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
int Partition(int *arr, int front, int end){
int pivot = arr[(end+front)/2];
int i = front -1, j;
//i denotes the position of the key where all the elements in the front
are smaller than pivot.
for (j = front; j < end+1; j++) {
if (arr[j] < pivot) {
i++;
swap(&arr[i], &arr[j]);
}
}
i++;
swap(&arr[i], &pivot); //put pivot into the middle of the two subarrays
return i;
}
void QuickSort(int *arr, int front, int end){
if (front < end) {
int p = Partition(arr, front, end);
QuickSort(arr, front, p - 1);
QuickSort(arr, p + 1, end);
}
}
int main() {
int n,i;
scanf("%d",&n);
int arr[n];
for(i=0;i<n;i++){
scanf("%d",&arr[i]);
}
QuickSort(arr, 0, n-1);
for (i = 0; i < n; i++) {
printf("%d ",arr[i]);
}
return 0;
}
這是一個以array中間為pivot的quicksort，
第一個輸入的數字表示有幾個數字要排序，
但我的輸出結果卻是這樣：
假設輸入:10
4 8 7 2 3 5 6 9 10 1
輸出結果：
1 2 3 3 3 5 6 7 8 9 10
有些數字莫名其妙就被換掉了，
好像是在Partition迴圈結束那邊swap arr[i]跟pivot的地方出問題，
但我怎麼看都看不出原因，
求各位大神指教，感謝~~