用c++随机生成一千个整数,实现插入排序并输出运行时间
时间: 2023-05-14 21:05:30 浏览: 70
好的,以下是用 C 语言实现插入排序并输出运行时间的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void insertion_sort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
int main() {
int arr[1000];
int i;
clock_t start, end;
double cpu_time_used;
srand(time(NULL));
for (i = 0; i < 1000; i++) {
arr[i] = rand();
}
start = clock();
insertion_sort(arr, 1000);
end = clock();
cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
printf("Time taken: %f seconds\n", cpu_time_used);
return 0;
}
```
注意,这里使用了 `time.h` 库来获取当前时间,以计算程序运行时间。