归并分类与快速分类平均时间的比较

时间:2013-07-03 08:27:22
【文件属性】:

文件名称:归并分类与快速分类平均时间的比较

文件大小:4KB

文件格式:CPP

更新时间:2013-07-03 08:27:22

归并分类,快速分类,平均时间

归并分类与快速分类平均时间的比较 1. 用C/C++语言编程实现归并分类算法6.3 和快速分类 算法6.6。对于快速分类,SPLIT中的划分元素采用三者A(low), A(high),A((low+high)/2)中其值居中者。 2. 随机产生20组数据(比如n=5000i,1≤i≤ 20)。数据均属于范围(0,105)内的整数。对于同一组数据,运行快速分类和归并分类算法,并计录各自的运行时间(以毫秒为单位)。


网友评论

  • 不错,思路清晰
  • 嗯,写的不错,时间分析也有了~~
  • Debug/Experiment1.exe : fatal error LNK1169: one or more multiply defined symbols found 有错误哒~~不能正常运行的~
  • 资源不错,归并排序和快速排序的算法思路清晰,很有借鉴作用。