- 1、本文档共120页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三章查找与排序(下);本节内容;排序的基本概念;简单起见,这里用顺序存储结构描述待排序的记录。
顺序存储结构(C语言描述):
#define N n
typedef struct record {
int key ; /* 关键字项 */
int otherterm; /* 其它项 */
} ;
typedef struct record RECORD;
RECORD ];/*RECORD型的N+1元数组*/;典型排序算法;一、冒泡排序;21;25*;2.冒泡排序算法;冒泡排序算法举例;3.冒泡排序实现;4.改进的冒泡排序;bubble_a(int *item,int count)
{ int a,b,t,c;
for(a=1;acount;++a) /* n-1趟的循环 */
{ c=1; /* 设置交换标志 */
for(b=1;b=count-a;b++)/* n-1趟处理 */
{ if(item[b-1]item[b])/* 若逆序,则 */
{ t=item[b-1]; /* 交换位置 */
item[b-1]=item[b];
item[b]=t;
c=0; } /* 若有交换,则 */
} /* 改变交换标志 */
if(c) break; /* 若没有交换,则 */
} /* 退出处理 */
};5. 算法评价;书上的算法;示例;二、快速排序;1.快速排序基本思想;21;2. 快速排序算法;qs(int *item,int left,int right)
{ int i,j,x,y,k; i=left; j=right;
x=item[(left+right)/2]; /* 计算中点位置 */
do{ /* i≤j 的循环处理 */
while(item[i]x iright )
i++ ; /* 确定i点交换位置 */
while(xitem[j] jleft)
j--; /* 确定j点交换位置 */
if(i=j) /* 如果i、j位置合法,则交换 */
{ y=item[i]; /* A[i]和A[j]的位置 */
item[i]=item[j];
item[j]=y; i++; j--; }
} while(i=j);
if(leftj) qs(item,left,j); /* 对分割出的左部处理*/
if(iright) qs(item,i,right); /*对分割出的右部处理*/ };快速排序算法举例;快速排序算法举例(续一);快速排序算法举例(续二);快速排序算法举例(续三);线性表P(m:n)的分割算法;书上的快速排序算法;4. 算法评价;三、简单插入排序;2.插入排序算法步骤;插入排序举例;插入排序算法实现;4. 算法评价;四.希尔(Shell)排序;2. 算法步骤;3. SHELL排序算法(c++语言);4. 算法评价;五、简单选择排序;2.选择排序算法步骤;选择排序举例;3.选择排序算法;4. 算法评价;六、堆排序;1. 堆的定义;10;70; * 2. 建堆 ;(a)只有一个结点的树是堆
(b)而在完全二叉树中,所有序号i = low(n/2)的结点都是叶子,因此以这些结点为根的子树都已是堆。;(c) 只需依次将序号为low(n/2) low(n/2)-1, ...,1的结点作为根的子树都调整为堆即可。;
您可能关注的文档
- 软件作业全集.ppt
- 软弱地基及处理.ppt
- 软土地基加固处理技术.ppt
- 软文及软文营销策划.ppt
- 软文写作课件11.ppt
- 锐聚看门狗KM100A计量防控仪产品介绍 .ppt
- 软广告的写作技法.ppt
- 锐普3D水晶图表可修改版 (2).ppt
- 锐普模板3D立方堆积模板静.ppt
- 锐普模板3D小人会议模板.ppt
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
文档评论(0)