十种内部排序的算法比较

上传者: haixin_1369 | 上传时间: 2021-06-15 00:51:20 | 文件大小: 954KB | 文件类型: RAR
(1) 对以下10种内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序、基数排序。 (2) 待排序表的表长不小于100;其中的数据要用伪随机数产生器产生;至少要用5组不同的输入数据做比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换为3次移动)。 (3) 针对不同的输入表长做试验,观测检查两个指标相对表长的变换情况。 (4) 随机产生的数据保存到文件input.txt中,将各个算法的关键字比较次数和关键字移动次数的比较分析结果,显示输出到屏幕,并保存到Out.txt文件中。

文件下载

资源详情

[{"title":"( 17 个子文件 954KB ) 十种内部排序的算法比较","children":[{"title":"十种内部排序的算法比较","children":[{"title":"11.plg <span style='color:#111;'> 866B </span>","children":null,"spread":false},{"title":"input.txt <span style='color:#111;'> 295B </span>","children":null,"spread":false},{"title":"11.cpp <span style='color:#111;'> 11.77KB </span>","children":null,"spread":false},{"title":"output.txt <span style='color:#111;'> 644B </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"11.ilk <span style='color:#111;'> 825.74KB </span>","children":null,"spread":false},{"title":"input.txt <span style='color:#111;'> 888B </span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'> 108.00KB </span>","children":null,"spread":false},{"title":"11.exe <span style='color:#111;'> 584.04KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 73.00KB </span>","children":null,"spread":false},{"title":"output.txt <span style='color:#111;'> 2.35KB </span>","children":null,"spread":false},{"title":"11.obj <span style='color:#111;'> 367.92KB </span>","children":null,"spread":false},{"title":"11.pch <span style='color:#111;'> 2.00MB </span>","children":null,"spread":false},{"title":"11.pdb <span style='color:#111;'> 1.12MB </span>","children":null,"spread":false}],"spread":true},{"title":"11.dsw <span style='color:#111;'> 510B </span>","children":null,"spread":false},{"title":"11.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"11.dsp <span style='color:#111;'> 4.14KB </span>","children":null,"spread":false},{"title":"11.ncb <span style='color:#111;'> 33.00KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • qq_36413267 :
    很好的算法,值的借鉴
    2018-11-28
  • qq84116418 :
    算法不错,值得下载
    2013-12-31
  • scc44944321 :
    相当好,是完整的,非常谢谢!
    2013-01-03
  • xhchen_xhchen :
    还不错,想要一份完整的排序算法
    2012-09-02
  • gaoyw0402 :
    还不错!可排序表的最大长度1000;由系统随机产生待排序表;结果显示各个算法的比较次数和移动次数;
    2012-03-07

免责申明

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