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

上传者: musie02 | 上传时间: 2020-01-03 11:27:15 | 文件大小: 3KB | 文件类型: cpp
用C/C++语言编程实现归并分类算法6.3 和快速分类算法6.6。对于快速分类,SPLIT中的划分元素采用三者A(low),A(high),A((low+high)/2)中其值居中者。 (2)随机产生20组数据(比如n=5000i,1≤i≤20)。数据均属于范围(0,105)内的整数。对于同一组数据,运行快速分类和归并分类算法,并记录各自的运行时间(以毫秒为单位)。 (3)根据实验数据及其结果来比较快速分类和归并分类算法的平均时间,并得出结论。

文件下载

评论信息

  • joyjoy993 :
    不错,亲测可用
    2015-04-17
  • 天字臣 :
    嗯嗯对我有用
    2014-08-11
  • yellowleaves123 :
    可用于简单参考 锻炼动手能力
    2014-07-01
  • qq_15555357 :
    空间开销很大。
    2014-05-20
  • 小艺cay :
    mergesort和quicksort大部分时间都用在了开数组空间上,所以算法变得很慢
    2014-05-17

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明