比较两个函数花费的时间

Question

我有两个函数，我想打印每个函数完成的时间。

我目前拥有的:

int main()
{
   clock_t tic1 = clock();
   shell_sort(array, 100000);
   clock_t toc1 = clock();
   printf("shellsort took: %f seconds\n", (double)(toc1 - tic1) / CLOCKS_PER_SEC);

   clock_t tic2 = clock();
   bubble_sort(array, 100000);
   clock_t toc2 = clock();
   printf("bubblesort took: %f seconds\n", (double)(toc2 - tic2) / CLOCKS_PER_SEC);

   return 0;
}

它应该可以正常工作，但在第一个功能的打印持续时间后它停止了。感觉程序还在运行。没有“按任意键继续”。我该如何解决这个问题？

Answer 1

我认为您的排序功能没问题。

您正在尝试检查冒泡排序对 100,000 个值进行排序所花费的时间。我想你知道它很慢。有耐心和wait .

如您所见，对于十万个条目，您应该等待将近一分钟。