C 语言记录排序时间函数304

在程序开发中，排序算法的效率非常重要，尤其是在处理海量数据时。C 语言提供了一个标准库函数 `clock()`，可用于记录程序运行时间，从而帮助我们评估不同排序算法的性能。

使用 `clock()` 记录时间

要使用 `clock()` 函数，需要包含头文件 ``。`clock()` 函数返回系统启动以来的时钟节拍数。为了获得以毫秒为单位的时间，我们需要将时钟节拍数除以 `CLOCKS_PER_SEC` 常量。以下是记录排序时间的一般步骤：1. 在排序函数的开始调用 `clock()`：`start_time = clock();`
2. 执行排序算法。
3. 在排序函数的结束再次调用 `clock()`：`end_time = clock();`
4. 计算排序时间：`time_taken = (double)(end_time - start_time) / CLOCKS_PER_SEC;`

示例代码

以下示例代码展示了如何使用 `clock()` 函数记录冒泡排序的运行时间：```c
#include
#include
#include
// 冒泡排序函数
void bubbleSort(int *arr, int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
// 初始化数组并填充随机数据
int size = 100000;
int *arr = malloc(sizeof(int) * size);
for (int i = 0; i < size; i++) {
arr[i] = rand() % size;
}
// 记录排序时间
clock_t start_time = clock();
bubbleSort(arr, size);
clock_t end_time = clock();
// 计算并打印执行时间
double time_taken = (double)(end_time - start_time) / CLOCKS_PER_SEC;
printf("冒泡排序 %d 个元素耗时：%.6f 秒", size, time_taken);
return 0;
}
```