C中的Quicksort实现？

Quicksort是一种常用的排序算法，它基于分治的思想，通过递归地将数组分成较小和较大的两个子数组来实现排序。下面是C语言中Quicksort的实现：

#include <stdio.h>

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);

        quicksort(arr, low, pi - 1);
        quicksort(arr, pi + 1, high);
    }
}

void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("Original array: \n");
    printArray(arr, n);

    quicksort(arr, 0, n - 1);
    printf("Sorted array: \n");
    printArray(arr, n);

    return 0;
}

这段代码实现了Quicksort算法。首先定义了一个swap函数，用于交换两个元素的值。然后定义了partition函数，它选择数组中的最后一个元素作为基准值，将小于基准值的元素放在左侧，大于基准值的元素放在右侧，并返回基准值的索引。最后，定义了quicksort函数，它通过递归地对子数组进行排序。main函数中创建一个测试数组，并调用quicksort函数进行排序，最后输出排序后的结果。

Quicksort算法的优势在于其平均时间复杂度为O(nlogn)，且具有原地排序的特性，不需要额外的存储空间。它在处理大规模数据时表现良好，并且易于实现。

Quicksort算法适用于各种排序场景，包括但不限于以下情况：