1.将顺序表(a1,a2,…,an)重新排列以a1为界的两部分：a1前面的值均比a1小，a1后面的值均比a1大（这里假设数据元素的类型具有可比性，不妨设为整型）。 C语言数据结构

在C语言中，对顺序表进行这种重新排列通常涉及到两个步骤：选择排序算法的一个变种，即分而治之的思想，可以采用“分区”操作。例如，可以使用快速选择算法（Quickselect）的简化版，或者经典的Hoare划分算法。

1. **快速选择**：
- 选择一个基准元素（这里选择`a1`），然后将数组分为两个子数组：一个小于基准的子数组（包括`a1`之前的所有元素），另一个大于等于基准的子数组（包括`a1`之后的所有元素）。
- 如果基准元素的位置已经正确，直接返回；否则，在对应的子数组中递归地应用这个过程。

2. **Hoare划分**：
- 使用两个指针，一个指向数组开始，一个指向结束。比较`a1`与中间元素，如果`a1`小于中间元素，则交换它们并将左边指针右移一位；反之，如果`a1`大于或等于中间元素，则移动右边指针。
- 重复此过程直到找到正确的位置，然后在子数组中继续同样的分割步骤，直到整个数组满足条件。

以下是使用简单循环实现的基本思路：

#include <stdio.h>

void partition(int arr[], int low, int high) {
    int pivot = arr[low]; // 选取第一个元素作为pivot
    while (low < high) {
        while (arr[high] > pivot) {
            high--;
        }
        if (high != low) {
            arr[low] = arr[high];
        }

        while (arr[low] <= pivot) {
            low++;
        }
        if (low != high) {
            arr[high] = arr[low];
        }
    }
    arr[low] = pivot; // 将pivot放回其最终位置
}

// 全局函数用于整体排序
void quickSortPartitioned(int arr[], int low, int high) {
    if (low < high) {
        partition(arr, low, high);
        quickSortPartitioned(arr, low, low-1);
        quickSortPartitioned(arr, high+1, high);
    }
}

// 示例用法
int main() {
    int a[] = {5, 4, 6, 7, 3, 2, 8, 1};
    int n = sizeof(a) / sizeof(a[0]);
    quickSortPartitioned(a, 0, n-1);
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}