C语言排序算法如何求取平均排序时长

要计算排序算法的平均排序时长，可以通过多次运行算法，并计算运行时间的平均值来实现。

具体步骤如下：

1. 编写排序算法的代码，并用时钟函数（如 `clock()`）记录算法的运行时间。

2. 多次运行算法，记录每次运行的时间，并将这些时间相加。

3. 将总时间除以运行次数，得到算法的平均排序时长。

下面是一个简单的示例程序，演示如何计算冒泡排序的平均排序时长：

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

#define ARRAY_SIZE 1000
#define NUM_TRIALS 10

// 冒泡排序函数
void bubble_sort(int arr[], int size) {
    int i, j, temp;
    for (i = 0; i < size - 1; i++) {
        for (j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main() {
    int arr[ARRAY_SIZE];
    int i, j;
    clock_t start_time, end_time;
    double total_time = 0.0, avg_time;

    // 用系统时间初始化随机数发生器
    srand(time(NULL));

    // 多次运行冒泡排序算法
    for (i = 0; i < NUM_TRIALS; i++) {
        // 生成随机数
        for (j = 0; j < ARRAY_SIZE; j++) {
            arr[j] = rand();
        }

        // 记录开始时间
        start_time = clock();

        // 运行冒泡排序算法
        bubble_sort(arr, ARRAY_SIZE);

        // 记录结束时间，并计算运行时间
        end_time = clock();
        total_time += (double)(end_time - start_time) / CLOCKS_PER_SEC;
    }

    // 计算平均排序时长
    avg_time = total_time / NUM_TRIALS;

    printf("冒泡排序的平均排序时长为 %.6f 秒\n", avg_time);

    return 0;
}

这个程序通过调用 `clock()` 函数来记录算法的运行时间，然后多次运行冒泡排序算法，并将每次运行的时间相加。最后，程序计算总时间除以运行次数，得到冒泡排序的平均排序时长。