1 / 56
文档名称:

常用排序算法.ppt

格式:ppt   大小:2,716KB   页数:56页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

常用排序算法.ppt

上传人:文库新人 2022/2/6 文件大小:2.65 MB

下载得到文件列表

常用排序算法.ppt

相关文档

文档介绍

文档介绍:常用排序算法
第1页,本讲稿共56页
内部排序: 指的是待排序记录存放在计算机随机存储器中进行的排序过程。
外部排序: 指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。
内 //共进行n-1次插入
{int left=0,right=i-1; temp=pnum[i];
while(left<=right)
{ int middle=(left+right)/2; //取中点
if(temp<pnum[middle])
right=middle-1; //取左区间
else
left=middle+1; //取右区间
} for(int j=i-1;j>=left;j--)
pnum[j+1]=pnum[j]; //元素后移空出插入位
pnum[left]=temp;
}
}
折半插入排序——算法描述
第11页,本讲稿共56页
折半插入效率分析
二分插入算法与直接插入算法相比,
需要辅助空间与直接插入排序基本一致;
时间上,前者的比较次数比直接插入查找的最坏情况好,最好的情况坏,
两种方法的元素的移动次数相同,
因此二分插入排序的时间复杂度仍为O(n2)。
二分插入算法与直接插入算法的元素移动一样是顺序的,因此该方法也是稳定的。
第12页,本讲稿共56页
直接插入排序
1. 若待排序记录序列按关键字基本有序,则排序效率可大大提高;
2. 待排序记录总数越少,排序效率越高;
希尔(shell)排序
第13页,本讲稿共56页
将待排序记录序列分割成为若干子序列分别进行直接插入排序;
待整个序列中的记录基本有序后,再全体进行一次直接插入排序。
例,序列 49 38 65 97 76 13 27 48 55 4 19
第一趟排序
49 13 19
38 27
65 48
97 55
76 4
13 19 49
27 38
48 65
55 97
4 76
希尔(shell)排序——算法思想
第14页,本讲稿共56页
第二趟排序
13 19 49
27 38
48 65
55 97
4 76
13 55 38 76
27 4 65 49
48 19 97
13 38 55 76
4 27 49 65
19 48 97
第三趟排序
4 13 19 27 38 48 49 55

最近更新

能源企业通信网光传输设备不同品牌联网的利弊.. 3页

聚晶金刚石复合片(PDC)放电修磨的实验研究 3页

耐热导线运行温度对带电作业安全距离的影响研.. 3页

绿色理念融入方案设计的必要性分析 3页

综合式消力池坎高与池深组合消能计算方法 3页

经济管理与企业发展的和谐性研究 3页

线上+线下深度学习——关于小学数学混合式教学.. 3页

纤维增强多层水泥板结构性能研究的试验方法 3页

精益生产方式在电机风电机座铆焊中的应用 3页

管道线路岩溶勘察工作重点及方法 3页

筑牢产业基础,助力乡村振兴的实践探索 3页

章先生“独身家庭”投资理财规划方案设计 10页

程序化交易系统的检测与优化体系 3页

移动互联网用户行为感知与分析技术 3页

科技数据资源的开放共享机制研究 3页

福建省部分高校健美操选项课教学情况调查分析.. 3页

碱渣综合治理技术在炼油厂的应用 4页

研究称摄入大量多脂鱼类对孕妇有益 3页

矿井水位监测与控制系统的设计研究 3页

药品“两票制”培训 18页

英语六级常用的易错易混词 42页

腹部手术病人的护理 18页

肾移植术后感染并发症 123页

2025年龙年简短的祝福文案精选200句 30页

2025年龙年属鼠犯太岁吗 4页

2025年龙年信息技术四个字公司适合好名800个 9页

2025年鸡年韦姓男孩起名方法 4页

2025年鲁滨逊漂流记观后感800字 9页

2025年高质量晚安文案句子说说 17页

2025年高考语文写作结构技巧 5页