对于给定的无序序列，请使用快速排序方法进行排序，并且输出每趟排序结果。c语言代码

好的，以下是一个简单的快速排序的 C 语言实现，它可以输出每一趟排序的结果。

#include <stdio.h>

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

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = low - 1;
    for (int j = low; j < high; 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);
        printf("Current status: ");
        for (int i = low; i <= high; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
        quicksort(arr, low, pi - 1);
        quicksort(arr, pi + 1, high);
    }
}

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

在上面的代码中，`swap()` 函数用于交换两个元素的值，`partition()` 函数用于将数组分成两个部分，并返回分割点的索引。`quicksort()` 函数是实际的快速排序函数，它使用递归来对数组进行排序。

在 `quicksort()` 函数中，首先调用 `partition()` 函数来获取分割点的索引 `pi`，然后输出当前排序的状态。接着，递归调用 `quicksort()` 函数对分割点的左边和右边进行排序。

在 `main()` 函数中，我们定义了一个无序数组 `arr`，然后计算数组的大小 `n`，并调用 `quicksort()` 函数对数组进行排序。最后，我们输出排序后的数组。