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);
    评论
    解决 无用
    打赏 举报

报告相同问题？

提交

相关推荐 更多相似问题