我有一个 int* NumList 请使用BubbleSort算法排序 并计算其排序时长
时间: 2023-05-23 19:02:16 浏览: 119
好的,我可以为您提供代码和计算出排序时长。这是一个使用 BubbleSort 算法排序的 C++ 代码示例:
```
void BubbleSort(int* NumList, int Size)
{
for (int i = 0; i < Size - 1; i++)
{
for (int j = 0; j < Size - i - 1; j++)
{
if (NumList[j] > NumList[j + 1])
{
int Temp = NumList[j];
NumList[j] = NumList[j + 1];
NumList[j + 1] = Temp;
}
}
}
}
int main()
{
int NumList[] = { 9, 11, 8, 2, 5, 6 };
int Size = sizeof(NumList) / sizeof(NumList[0]);
clock_t StartTime = clock();
BubbleSort(NumList, Size);
clock_t EndTime = clock();
double SortTime = (double)(EndTime - StartTime) / CLOCKS_PER_SEC;
printf("排序所用时间为:%.8f 秒\n", SortTime);
return 0;
}
```
在这个示例中,我们使用冒泡排序算法对 NumList 数组进行排序,并使用 clock 函数计算排序所用时间。结果将打印在控制台上。
阅读全文