欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

有序数组查找某数

时间:2023-04-26

#define _CRT_SECURE_NO_WARNINGS#include int main(){int sz [] = { 1,2,3,4,5,6,7,8,9 };int x = 0;printf("输入查找的数字:n");scanf("%d", &x);int left = 0;int right = sizeof(sz) / sizeof(sz[0]) - 1;int mid = 0;while (left<=right){int mid = (right + left) / 2;if (x ==sz[mid]){printf("这个数的下标为:%dn", mid);break;}else if (x > sz[mid]){left = mid + 1;}else if (x < sz[mid]){right = mid - 1;}}if (right

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。