- #define _CRT_SECURE_NO_WARNINGS
- #include <stdio.h>
- int main()
- {
- int a[15] = { 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
- int l = 0, h = 14, x, m;
- printf("输入数字:");
- scanf("%d", &x);
- while (l<h)
- {
- m = (l + h) / 2;
- if (x == a[m]) break;
- if (x>a[m])
- h = m;
- else
- l = m;
- if ((l == h) && x != a[h]) {
- printf("-1");
- return 0;
- }
- }
- printf("是第%d个元素", m + 1);
- return 0;
- }
用折半查找法在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1
猜你喜欢
转载自blog.csdn.net/zhengxinyu666/article/details/80242680
今日推荐
周排行