随机生成500个1-10000整型数值,存入顺序表中,利用冒泡算法进行排序并输出,并且输出算法的运行时间。
时间: 2023-05-24 07:02:20 浏览: 145
好的,这是一个排序算法的问题,我可以回答。以下是使用冒泡排序算法进行排序的代码,算法运行时间是用C++中的 time 函数来计算的。
```c++
#include <iostream>
#include <ctime>
#define SIZE 500
using namespace std;
void bubble_sort(int arr[], int n)
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
swap(arr[j], arr[j + 1]);
}
}
}
}
int main()
{
int arr[SIZE];
srand((unsigned)time(NULL));
for (int i = 0; i < SIZE; i++)
{
arr[i] = rand() % 10000 + 1;
}
clock_t t_start = clock();
bubble_sort(arr, SIZE);
clock_t t_end = clock();
for (int i = 0; i < SIZE; i++)
{
cout << arr[i] << " ";
}
cout << "\nTime taken: " << double(t_end - t_start) / CLOCKS_PER_SEC << " seconds" << endl;
return 0;
}
```
希望这可以帮助你。
阅读全文