- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
查找与排序 查找与排序 查找 顺序查找 折半查找 排序 直接插入排序 简单选择排序 冒泡排序 查找 查找 根据指定的关键字查找数组中的特定元素。 常用方法 顺序查找 折半查找 顺序查找 顺序查找 适用于小型和(或)没有排序的数组。 用关键字与数组的元素依次进行比较。 平均而言,要与数组的一半元素进行比较 顺序查找 顺序查找举例(cw1009.c) 折半查找 折半查找 适用于已经排好序的数组。 用关键字与数组的中间元素比较 如果相等,则查找结束——找到 如果keymiddle,则继续在前半部分查找 如果keymiddle,则继续在后半部分查找 如果没有可查找的部分,则查找结束——没有找到 折半查找 折半查找举例(cw1010.c) 折半查找 折半查找举例 排序 排序 按特定的顺序来安排数据。 常用方法 直接插入排序 简单选择排序 冒泡排序 数据插入 问题 把一个数据插入到已排好序的有序表中,从而得到一个新的、长度增1的有序表。 数据插入 数据插入(cw1011.c) 把一个数据插入到一个有序表中。 数据插入 数据插入 续 直接插入排序 直接插入排序 直接插入排序 直接插入排序(cw1012.c) 输入任意个数,按从小到大的顺序对它们进行排序。 直接插入排序 直接插入排序 续 简单选择排序 简单选择排序 简单选择排序 简单选择排序(cw1013.c) 输入任意个数,按从小到大的顺序对它们进行排序。 简单选择排序 简单选择排序 续 冒泡排序 冒泡排序 将相邻两个数比较,把小的调到前面,大数放到后面。 冒泡排序 冒泡排序(cw1014.c) 输入任意个数,按从小到大的顺序对它们进行排序。 冒泡排序 冒泡排序 续 小结 查找和排序是两类常用的应用。 查找是根据指定的关键字查找数组中的特定元素。 顺序查找 折半查找 排序为按特定的顺序来安排数据。 直接插入排序 简单选择排序 冒泡排序 查找与排序 78 91 57 79 87 97 79 83 72 65 87 查找表 关键字 #define N 10 void main() { int list[N+1]={0,65,72,83,79,97,87,75,57,91,78}; int key,i; printf(Input search key:); scanf(%d,key); for (i=1;(list[i]!=key)(i=N);i++); if (iN) printf(Not found!); else printf(Success! The position is %d.,i); } 78 91 57 79 87 97 79 83 72 65 97 91 87 83 79 78 75 72 65 57 83 low mid high #include stdio.h #define N 10 void main() { int i, low, mid, high, key, found; int list[N+1]={0,57,65,72,75,78,79,83,87,91,97}; printf(Sorted list:\n); for (i=1;i=N;i++) printf(%-4d, list[i]); printf(\n); printf(Input search key:); scanf(%d, key); low=1; high=N; found=0; while ((low=high) (! found)) { mid=(low+high)/2; if (keylist[mid]) low=mid+1; else if (key==list[mid]) found=1; else high=mid-1; } if (found) printf(Success! The position is %d., mid); else printf(Not found!); } 考虑不要found变量 97 91 87 79 78 75 72 65 57 83 97 91 87 83 79 78 75 72 65 57 97 91 87 79 78 75 72 65 57 1.找到插入点 2.腾出位置 3.插入数据 #include stdio.h #define N 20 void main() { int i, j, x, len=9; int list[N]={57,65,72,75,78,79,87,91,97}; printf(Sorted list:\n); for (i=0;ilen;i++) printf(
您可能关注的文档
- Cultral corner必修三 M2.ppt
- CPP螺旋桨.pptx
- cyu吾家有女初长成课文1.ppt
- c三4 演示文稿1.ppt
- CU3-Android UI开发.ppt
- CVPR机器学习论文阅读报告.pptx
- c数据结构chapt10.ppt
- C_语言程序设计第6讲_数组2.ppt
- CUSA超声外科吸引系统.pptx
- C程序设计08-变量的作用域及存储类别.ppt
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 2024 ESC心房颤动管理指南解读(全)校对版.pptx
- 期末实验必刷题(含基础,重点,难点)(解析版)-2023-2024学年九年级物理第一学期期末挑战满分训练.docx VIP
- 高考模拟作文“互联网时代的决策之道:信息与理性”审题立意及范文-备战2025年高考语文各地名校模考卷作文导写.docx
- 检维修安全培训.pptx VIP
- 1一个投机者的告白.doc
- 钣金工艺学课件(PPT-83页).ppt
- 中华体育精神的文化内涵与思想来源.docx VIP
- 2023惠州西湖壹城购物中心项目招商手册-41P.pdf
- 第八章 第19节 极点与极线-解析版.docx
- 15ZJ001_建筑构造用料做法.docx
文档评论(0)