C语言及程序设计提高例程-20 经典:查找的艺术
来源:互联网 发布:淘宝双11红包口令 编辑:程序博客网 时间:2024/05/17 02:13
贺老师教学链接 C语言及程序设计提高 本课讲解
数组中的基本操作:顺序查找元素
#include <stdio.h>#define SIZE 10int main( ){ int d[SIZE]={34, 43, 98, 72, 12, 47, 31, 43, 1, 78}; int i,key,index=-1; printf("Input a key you want to search: "); scanf("%d" , &key); for(i=0; i<SIZE; i++) if(key == d[i]) { index = i; break; } if(index >= 0) printf("The index of the key is %d .\n", index); else printf("Not found.\n"); return 0;}
用二分方法查找有序数组:一次比较, 缩减一半的规模
#include <stdio.h>#define SIZE 10int main( ){ int d[SIZE] = {1, 3, 9, 12, 32, 41, 45, 62, 75, 77}; int low, high,mid,key,index=-1; printf("Input a key you want to search: "); scanf("%d" , &key); low=0,high=SIZE-1; while(low<=high) { mid=(low+high)/2; if(d[mid]==key){ index=mid; break; } else if(d[mid]>key) high=mid-1; else low=mid+1; } if(index >= 0) printf("The index of the key is %d .\n", index); else printf("Not found.\n"); return 0;}
1 0
- C语言及程序设计提高例程-20 经典:查找的艺术
- 第4周 C语言及程序设计提高例程-20 经典:查找的艺术
- 第四周《C语言及程序设计》实践项目20 经典:查找的艺术
- C语言及程序设计提高例程-5 函数的参数
- C语言及程序设计提高例程-16 数组的引入
- C语言及程序设计提高例程-19 越界的后果
- C语言及程序设计提高例程-23 指针的运算
- C语言提高-第20讲: 经典:查找的艺术(有几个)
- C语言提高-第20讲: 经典:查找的艺术(有序数组中插入数据)
- C语言及程序设计提高例程-27 编写查找和排序函数
- C语言及程序设计提高例程-3 体验自定义函数
- C语言及程序设计提高例程-14 应用系统结构
- C语言及程序设计提高例程-37 操作字符串数组
- C语言及程序设计进阶例程-7 递归经典:汉诺塔
- C语言及程序设计提高例程-2 模块化程序设计及C语言中的函数
- 第7周 C语言及程序设计提高例程-27 编写查找和排序函数(有疑问)
- C语言及程序设计提高例程-4 函数的返回值
- C语言及程序设计提高例程-9 函数的嵌套调用
- C语言及程序设计提高例程-25 指针作函数参数
- C语言及程序设计提高例程-24 数组名作为函数参数
- C语言及程序设计提高例程-23 指针的运算
- C语言及程序设计提高例程-22 用指针法访问数组元素
- C语言及程序设计提高例程-21 首尝排序——冒个泡
- C语言及程序设计提高例程-20 经典:查找的艺术
- linux中socket的连接数
- 【Jason's_Knowledge】【不定期更新】琐碎知识点及注意事项总结
- 大家好
- ACboy needs your help(DP)
- 浏览网页记录 (一)程序员应当知道的事情
- 反片语(Ananagrams)
- Win 7 修改远程桌面端口3389
- [POJ 3155] Hard Life