编写一个c++冒泡排序程序,随机产生10000个大小为1-10000的数进行排序,并能输出排序时间
时间: 2023-03-15 09:00:38 浏览: 79
#include <stdio.h>
#include <stdlib.h>
#include <time.h>int main()
{
int arr[10000];
int i, j, temp;
clock_t start, finish;
double totaltime; srand((unsigned)time(NULL));
// 产生10000个大小为1-10000的随机数
for (i = 0; i < 10000; i++)
arr[i] = rand() % 10000 + 1; start = clock(); // 开始计时 // 冒泡排序
for (i = 0; i < 9999; i++)
{
for (j = 0; j < 9999 - i; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
} finish = clock(); // 结束计时
totaltime = (double)(finish - start) / CLOCKS_PER_SEC; // 计算耗时 printf("排序时间为:%f 秒 \n", totaltime); return 0;
}
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)