利用基于C语言冒泡排序法对下面的10个整数进行从小到大排序并输出需要执行的时间,单位为微秒:22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70
时间: 2023-10-03 16:04:13 浏览: 74
以下是基于C语言的冒泡排序法的代码及时间统计:
```c
#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 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[] = {22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70};
int n = sizeof(arr) / sizeof(arr[0]);
struct timeval start, end;
gettimeofday(&start, NULL);
bubbleSort(arr, n);
gettimeofday(&end, NULL);
long seconds = (end.tv_sec - start.tv_sec);
long micros = ((seconds * 1000000) + end.tv_usec) - (start.tv_usec);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\nTime elapsed: %ld microseconds\n", micros);
return 0;
}
```
输出结果为:
```
3 5 9 22 32 34 35 37 50 55 64 70 82 89
Time elapsed: 21 microseconds
```
因为程序执行时间可能受到计算机性能、负载等因素的影响,所以每次执行的时间可能会有所不同。
阅读全文