「已注销」
2020-07-01 14:24
采纳率: 50%
浏览 244

有序表的折半查找,用c语言,救救孩子吧,大佬,课程设计,明天截止

问题描述:
用有序表表示静态查找表时,通常检索函数可以用折半查找来实现。
折半查找的查找过程是:首先确定待查记录所在的范围,然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半,这样的查找过程可以被称为折半查找。

第二行包含n个用空格隔开的正整数,表示n个有序的整数。输入保证这n个整数是从小到大递增的。
第三行包含k个用空格隔开的正整数,表示k次查询的目标。
输出:
只有1行,包含k个整数,分别表示每一次的查询结果。如果在查询中找到了对应的整数,则输出其相应的位置,否则输出-1。
请在每个整数后输出一个空格,并请注意行尾输出换行。

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • 人在旅途~ 2020-07-01 15:52
    已采纳
    #include <stdio.h>
    
    int binary( int *a, int key, int n )
    {
        int left = 0, right = n - 1, mid = 0;
        mid = ( left + right ) / 2;
        while( left < right && a[mid] != key )
        {
            if( a[mid] < key )
            left = mid + 1;
            else if( a[mid] > key )
            right = mid - 1;
            mid = ( left + right ) / 2;
        }
        if( a[mid] == key )   return mid;
        return -1;
    }
    
    int main (void)
    {
        int Base_a[20] = {1,3,5,8,9,40,120,123,125,150,199,200,1250,1255,1900,2000,2001,3000,3950,5000};
        int Search_a[5] = {12,199,9,2001,3500};
    
        int result = 0x00;
    
        for(int i = 0;i < sizeof(Search_a)/sizeof(Search_a[0]);i++)
        {
            result = binary(Base_a,Search_a[i],sizeof(Base_a)/sizeof(Base_a[0]));
            printf("[%d %d] ",Search_a[i],result);
        }
        printf("\n");
    
        return 0;
    }
    
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题