代码实验

Question

为什么我在电脑上代码试验时，使用testSort函数会什么也不显示

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include <iostream> #include "SortTestHelper.h" #include "MergeSort.h" #include "SelectionSort.h" using namespace std;   int main() {     int n = 600000;     int *arr = SortTestHelper::generateRandomArray(n,10,20090);     //mergeSort(arr, 10000);     SortTestHelper::testSort("mergeSort", mergeSort, arr, n);     //SortTestHelper::testSort("selectionSort", selectionSort, arr, n);     //SortTestHelper::printArray(arr, 100);     delete []arr;     return 0; }

将n改小一点就会有显示mergesort使用的时间

1 2 3 4 5 6 7 8 9 10 11 12 13 14

void testSort(const string &sortName, void (*sort)(T[], int), T arr[], int n) {           T *brr = copyArray(arr, n);         clock_t startTime = clock();         sort(brr, n);         clock_t endTime = clock();         //cout << sortName << " : " <<  << " s"<<endl;         cout<<sortName<<": ";         printf("%.10lf s\n",double(endTime - startTime) / CLOCKS_PER_SEC);         assert(isSorted(brr, n));         delete []brr;           return;     }

Answer 1

liuyubobobo 2016-12-10 06:12:25

n很小的时候testSort可以显示时间；将n变大testSort什么都不显示。是不是将n变大，testSort一直在运行，没有运行完？如果是这样的话，会不会是自己实现的mergeSort有问题？其实实现的时间复杂度并非是O(nlogn)的？

你需要调试一下，看看到底问题的根源是什么。可以参考一下课程的官方代码实验一下哦：）

https://github.com/liuyubobobo/Play-with-Algorithms

• 提问者 CHlewN #1

  不是一直运行，是直接什么都不显示就退出程序了

• liuyubobobo 回复 提问者 CHlewN #2

  和这个课程的官方代码比较一下，看看哪里有问题？

• 提问者 CHlewN 回复 liuyubobobo #3

  我后来用官方代码直接测试也是这个问题，n超过600000就不能打印出结果了

点开查看后面2条评论

Answer 2

提问者 CHlewN 2016-12-10 14:41:35

用老师你github上的源代码又试了一次，也是同样的问题，我用的是dev-c++