在C语言中，使用快速排序，输入三个整数进行排序

在C语言中，快速排序是一种常用的高效排序算法，其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，直到整个序列有序。

以下是使用C语言实现快速排序对三个整数进行排序的一个简化版本示例：

#include <stdio.h>

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

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); // 对右半部分进行排序
    }
}

// 主函数，用于测试
int main() {
    int arr[] = {5, 2, 8};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("Before sorting: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    quickSort(arr, 0, n - 1);

    printf("\nAfter sorting: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

在这个例子中，我们首先定义了一个`quickSort`函数，它接受一个数组、起始位置和结束位置作为参数。如果起始位置小于结束位置，我们就找到枢轴并分割数组，然后递归地对左右两个部分进行排序。

在`main`函数里，我们创建了一个包含三个整数的数组，并打印出排序前后的结果。运行这个程序，你会看到这三个数字会被按升序排列。