用C语言哨兵法写一个快速排序

以下是使用哨兵法实现快速排序的C语言代码：

#include <stdio.h>

void quicksort(int arr[], int left, int right) {
    int i, j, pivot, temp;
    if (left < right) {
        pivot = arr[right]; // 选择最后一个元素作为基准点
        i = left - 1;
        for (j = left; j <= right - 1; j++) {
            if (arr[j] <= pivot) {
                i++;
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        temp = arr[i + 1];
        arr[i + 1] = arr[right];
        arr[right] = temp;
        int pivot_index = i + 1;
        quicksort(arr, left, pivot_index - 1);
        quicksort(arr, pivot_index + 1, right);
    }
}

int main() {
    int arr[] = {3, 5, 1, 7, 2, 6, 8, 4};
    int n = sizeof(arr) / sizeof(arr[0]);
    quicksort(arr, 0, n - 1);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

在哨兵法中，我们选择右侧元素作为基准点（pivot），并将其与待排序序列的所有元素进行比较。我们使用`i`指针来跟踪小于等于基准点的元素，从而将它们放在基准点的左侧。在遍历完整个序列后，我们将基准点与i+1位置的元素进行交换，从而将基准点放在正确的位置上。然后递归地对左侧和右侧的子序列进行相同的操作，直到整个序列都被排序。