黑马程序员技术交流社区

标题: 求遮半查找的算法？ [打印本页]

---

作者: 红凉梦    时间: 2016-1-12 13:30
标题: 求遮半查找的算法？
求遮半查找的算法？求遮半查找的算法？求遮半查找的算法？
在线等。

---

作者: 15223245    时间: 2016-1-12 21:29

1. #include<stdio.h>
   
2. void main()
   
3. {
   
4. int in[15],ins,i,k=14,j=0;
   
5. printf("请按照从小到大的顺序输入15个数\n");
   
6. for(i=0;i<15;i++) scanf("%d",&in[i]);
   
7. printf("请输入要查找的数:");
   
8. scanf("%d",&ins);
   
9. i=(j+k)/2;
   
10. while(j<=k)
    
11. {
    
12.   if(in[i]>ins)
    
13.    k=i-1;
    
14.   else
    
15.    if(in[i]<ins)
    
16.     j=i+1;
    
17.    else break;
    
18.    i=(j+k)/2;
    
19. }
    
20. printf("你查找的是其中的第%d个数。",i+1);/*i是他的存储的顺序数，i+1才是他在输入数组中的位置数*/
    
21. }
    

复制代码

---

作者: sunshine429    时间: 2016-1-12 23:15
百度一搜就出来了吧，数据结构，应该很好找吧

---

作者: tgwxfs    时间: 2016-1-15 07:45
算法导论……

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2