开发工具:
文件大小: 85kb
下载次数: 0
上传时间: 2018-07-17
详细说明： 85.排序总结 (1)快排最优，需要递归栈；归并需要使用较多空间用于元素复制 (2)直插、冒泡有序时O(n)；平均和最坏O() (3)简单选择最差：O() ；有序情况比较次数不变；但是不移动；最坏3(n-1)次移动 (4)堆排序O(n)；无论时间、空间；数据各方面最好；平均性能不如快排 (5)稳定：直插、冒泡、归并、基数 (6)若n较小；采用直插和简单选择；直插需要移动位置，所以数据信息量大时不好 (7)若基本有序；采用直插、冒泡；完全有序时只需比较n-1次；不需要交换 (8)中等规模：希尔排序很好的选择；但是不稳定 (9)n较大：快排；归并；堆排序；要求稳定选归并，然后先直插结合，然后再归并 86.外部排序 (1)文件较大，内存一次放不下 (2)两个阶段： ①生成初始归并段：读磁盘输入内存；采用有效的内排序方法分别进行排序，生成若干个有序子文件；即初始归并段 ②多趟归并排序 (3)归并排序 (4)m路归并；m+1个缓冲区：m个输入一个输出（并行处理加倍） (5)为减少平衡归并中外存读写次数；增大归并路数和减少归并段数 (6)败者树增大归并路数 (7)置换选择排序增大归并段长度，从而减少归并段个数 (8)构造最佳归并树进行长度不等的归并段的多路平衡归 并 (9)分为：1.磁盘文件排序：直接存取；2.磁带文件排序：顺序存取 (10)主要考虑访问磁盘次数；内部排序时间忽略不计 (11)总时间=内部排序时间+外存读写时间+内部归并时间 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
