求遮半查找的算法？求遮半查找的算法？求遮半查找的算法？
在线等。

算法导论……

百度一搜就出来了吧，数据结构，应该很好找吧

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. }
    

复制代码