Theonly155
2021-11-15 20:29
采纳率: 100%
浏览 54

题目3:输入n(n<100)个有序正数,请用折半查找算法,查找x在其中的位置。

输入n(n<100)个有序正数,请用折半查找算法,查找x在其中的位置。
例如,
输入:
5
1,2,3,4,5
2
输出:
2
测试集合中,x数一定在正数数组中。即不用处理错误逻辑

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

1条回答 默认 最新

  • qza2468 2021-11-15 20:40
    最佳回答
    int n;
    scanf("%d", &n);
    int nums[100];
    for (int i = 0; i < n; i++) {
          scanf("%d", nums + n);
    }
    
    int x;
    scanf("%d", &x);
    
    int left = 0, right = n;
    while(right > left) {
          if (nums[(left + right) / 2] == x) {
                break;
          }
          else if (nums[left + right) / 2] > x) {
                right = (left + right) / 2 - 1;
          } else if (nums[left + right) / 2] < x) {
                left = (left + right) / 2 + 1;
          }
    }
    
    printf("%d', left);
    
    
    
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题