计算机算法课程的作业,用c++实现了归并排序和快速排序,并比较了两种算法的速度。测试数据为随机生成,可设置为10万、100万、1000万大小的数组。在代码中提供了详细的注释,在容易出错的地方进行了解释。下面是得到的输出结果。
the array num is :1000000
The mergesort run time is:15931ms!
The quicksort run time is:234ms!
the array num is :10000000
The mergesort run time is:15756ms!
The quicksort run time is:2527ms!