本文将会进行代码测试,测试将在阿里云1核2G的服务器中进行。
排序测试代码
以下测试代码包括随机生成测试数据和测试排序算法函数,具体作用有注释,不属于本文重点,这里不展开讲。...srand(time(nullptr));
_quicksort(A, 0, A.size());
}
经典快排退化
下面用如下三种测试数据分别对归并和快排进行测试,一种是比较分散随机数据,第二种是近乎有序的数据...", arr4, quicksort);
// 生成含 1000000 个数据在 [0, 10] 的数组
vector arr5;
sort_helper...", arr4, quicksort2);
// 生成含 1000000 个数据在 [0, 10] 的数组
vector arr5;
sort_helper...::testsort("quicksort3", arr2, quicksort3);
// 生成含 1000000 个数据在 [0, 1000000] 近乎有序的数组