函数在整型有序数组中查找想要的数字(折半查找)
2019-03-30 17:01
190 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/new_bee_01/article/details/88915211
在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找)
#include<stdio.h> int Half(int a[], int n, int find) { int right = n - 1, left = 0; int status = -1; int mid; while (left <= right) { mid = (right + left) / 2; if (a[mid] == find) { status = mid; break; } if (find < a[mid]) { right = mid - 1; } else { left = mid + 1; } } return status; } int main() { int a[] = { 1, 2, 4, 6, 7, 9, 14, 16, 17, 20 }; int find; scanf("%d", &find); printf("下标为: %d \n", Half(a, 10 , find)); system("pause"); return 0; }
相关文章推荐
- 写代码可以在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- .写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)C语言
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回 - 1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回 - 1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找)
- (C语言)在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找)
- 折半查找—写代码实现在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.
- 可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找)
- 在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 【C练】写代码可以在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- C语言在整型有序数组中查找想要的数字。(折半查找法)
- 【C语言基础】写代码可以在整型有序数组中查找想要的数字(while循环,if条件语句)
- 写代码可以在整型有序数组中查找想要的数字