- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第4章 数组 (2);查找算法 ;顺序查找算法(判断K 是否与某个数相同);/********************************************************
功能:在数组a中查找指定的数据key是否存在
参数:a是数组,n是数组a的元素个数,key被查找的关键字
返回值:查找成功,返回key所在下标,不成功,返回-1
********************************************************/
//////从左?右顺序查找
int find_seq(int a[],int n,int key)
{ int i;
for(i=0;in;i++)
if(key==a[i])
return i; //查找成功,返回key所在下标
return -1; //查找不成功,即key不在数组a中
} ;/********************************************************
功能:在数组a中查找指定的数据key是否存在
参数:a是数组,n是数组a的元素个数,key被查找的关键字
返回值:查找成功,返回key所在下标,不成功,返回-1
********************************************************/
//////从右?左??序查找
int find_seq(int a[],int n,int key)
{ int i;
for(i=n-1;i=0;i--)
if(key==a[i])
return i; //查找成功,返回key所在下标
return -1; //查找不成功,即key不在数组a中
} ;如何在一个升序有序数列中确定一个比key小的位置;for(i=n-1;i=0;i--) //从数组的右端向左扫描,寻找位置
{
if(a[i]key)
continue; //继续向左扫描
else
break;
};有序插入--在一个升序有序数列中插入key,并使新的数列有序;数据的有序插入算法;;for(i=n-1;i=0;i--) //从数组的右端向左扫描,寻找位置
{
if(a[i]key)
continue; //继续向左扫描
else
break;
}
for(j=n-1;ji;j--)
a[j+1]=a[j];
a[i+1]=key
; 升序插入某个数据算法—优化算法
--判断的同时,进行移位;排序基本概念; 4.6.2 插入排序 ;1、插入排序:
基本思想:从数组的第1号元素开始,顺序从数组中取出元素,并将该元素插入到其左端已排好序的数组的适当位置上;插入排序 ;/****************************************************
算法:数据有序插入算法
输入:a:一维数组,初始时保存为排序数据,
n:整数,是a中的数据个数
key:被插入的数据
输出:a:排序后,a中数据按升序排序
******************************************************/
void insert_order(int a[],int n,int key)
{ int i;
for(i=n-1;i=0;i--) //从数组的后面向前面比较,寻找插入位置
{
if(key a[i])
a[i+1]=a[i]; //将a[i]向后移动一个位置
else
break;
}
a[i+1]=key;
};/****************************************
功能:对数组a[]进行插入排序
参数:a[],被排序数组,开始时是无序数据,算法结束后,a中数据变为有序
n,输入参数,说明数组的大小
返回值:无
****************************************/
void sort_insert(int a[],int n)
{
int i;
for(i=1;i=n-1;i+
您可能关注的文档
- (过程装备控制技术及应用)实验指导书精编.doc
- (贺龙辉)磁性的磁谱与磁损耗理论精编.ppt
- (衡水万卷)2016年高考模拟理科综合(二)试题(含)精编.doc
- (路基路面)公路工程施工标准化实施细则(江习)精编.doc
- 2015年国家公务员考试行测真题及(地市级)精编.doc
- 2015年海南行测(真题+)精编.doc
- [湖南]航站楼工程虹吸排水专项施工方案(鲁班奖工程)_secret精编.doc
- [学士]基于单片机全自动洗衣机毕业设计_secret精编.doc
- 2015年河北二建继续教育市政21-27讲精编.doc
- [学士论文]毕业设计(论文)-基于单片机的具有语音报时电子钟精编.doc
- 2015公需科目:专业技术人员积极心理健康的培养与训练(最全)探析.docx
- 【2016年最新版】高二学业水平考试物理复习导学案(文科班)精编.doc
- 2015股份有限公司章程模板探析.doc
- 2015西城一模物理word版精编.doc
- 2015湖北科学技术技奖探析.docx
- 【步步高】2015高考语文一轮:第1章语言基础知识题型3句子衔接题(语言连贯题)精编.ppt
- 2015会计继续教育3套题探析.docx
- 2015机电一级建造师继续教育试题及探析.docx
- 【测控设计】2015-2016学年高中地理第二章城市与环境测评A(含)湘教版必修2精编.doc
- 2015系统集成项目经理考试题库推荐7,11,自由选课(自由选课差了一些)精编.doc
最近下载
- 2024NIHSS评分量表解读PPT.pptx VIP
- 跨文化交际――中西方文化差异PPT课件.ppt VIP
- 12J1工程做法图集标准.docx VIP
- 《跨文化交际》课件:探索不同国家的文化差异.ppt VIP
- 四法一纲.doc VIP
- 新人教版8年级上册物理全册教学课件(2024年秋季新版教材).pptx
- 领导力与管理沟通PPT课件(共19章)第9章 非语言表达.pptx VIP
- 领导力与管理沟通PPT课件(共19章)第8章 书面表达.pptx VIP
- 2025年农村公路路面改造以工代赈项目可行性研究报告-新大纲.docx VIP
- 江苏省化工和危险化学品生产企业安全审计表解读 2025年1月2日.pptx VIP
文档评论(0)