C语言用quart和多线程排序

你可以使用C语言中的`quicksort`函数来进行排序，而多线程可以通过使用线程库来实现。下面是一个简单的示例代码，演示了如何使用`quicksort`函数和多线程来对数组进行排序：

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

// 定义一个结构体，用于传递参数给线程
typedef struct {
    int* arr;
    int start;
    int end;
} ThreadArg;

// 快速排序函数
void* quicksort(void* arg) {
    ThreadArg* threadArg = (ThreadArg*)arg;
    int* arr = threadArg->arr;
    int start = threadArg->start;
    int end = threadArg->end;

    if (start >= end)
        return NULL;

    int pivot = arr[end];
    int i = start - 1;

    for (int j = start; j <= end - 1; j++) {
        if (arr[j] <= pivot) {
            i++;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    int temp = arr[i + 1];
    arr[i + 1] = arr[end];
    arr[end] = temp;

    int pivotIndex = i + 1;

    // 创建两个新线程对两个子数组进行排序
    pthread_t leftThread, rightThread;
    ThreadArg leftArg, rightArg;
    leftArg.arr = arr;
    leftArg.start = start;
    leftArg.end = pivotIndex - 1;
    rightArg.arr = arr;
    rightArg.start = pivotIndex + 1;
    rightArg.end = end;

    pthread_create(&leftThread, NULL, quicksort, &leftArg);
    pthread_create(&rightThread, NULL, quicksort, &rightArg);

    // 等待两个子线程完成
    pthread_join(leftThread, NULL);
    pthread_join(rightThread, NULL);

    return NULL;
}

int main() {
    int arr[] = {9, 2, 5, 6, 1, 8, 4, 7, 3};
    int size = sizeof(arr) / sizeof(arr[0]);

    // 创建一个线程参数对象
    ThreadArg arg;
    arg.arr = arr;
    arg.start = 0;
    arg.end = size - 1;

    // 创建排序线程
    pthread_t sortThread;
    pthread_create(&sortThread, NULL, quicksort, &arg);

    // 等待排序线程完成
    pthread_join(sortThread, NULL);

    // 输出排序结果
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

在上述代码中，我们使用了`quicksort`函数来进行快速排序，该函数被递归地调用以对子数组进行排序。当数组大小小于等于某个阈值时，排序过程将不再创建新的线程，而是直接进行串行排序，以避免线程创建和销毁的开销。