如何用C语言实现双指针排序算法？

在C语言中，双指针排序算法是一种常用的优化技巧，常用于解决一些数组操作问题，如寻找两个数的交换位置以达到数组排序的目的。这里我们以经典的快速排序为例，其中就涉及到两层循环，即"外层循环"控制基准元素的选择和"内层循环"查找合适的位置。

**快速排序双指针版本（选择排序思想）示例**:

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

int partition(double arr[], int low, int high) {
    double pivot = arr[high]; // 基准值
    int i = (low - 1); // 双指针i

    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(double arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high); // 获取分区点
        quicksort(arr, low, pi - 1); // 递归左半部分
        quicksort(arr, pi + 1, high); // 递归右半部分
    }
}

在这个例子中，`quicksort`函数就是使用了两个指针：一个指向待排序区间的开始(`low`)，另一个指向待处理的最后一个元素(`high`)。每次迭代，内部循环通过比较元素找到小于基准值的元素，并将其移动到`i`所指的位置。最后将基准值放到正确的位置上，完成一次分割。