A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 红凉梦 中级黑马   /  2016-1-12 13:30  /  833 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

3 个回复

倒序浏览
  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. }
复制代码
回复 使用道具 举报
百度一搜就出来了吧,数据结构,应该很好找吧
回复 使用道具 举报
算法导论……
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马