写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
2018-08-02 16:59
267 查看
代码:
[code]#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include <windows.h> int binary_search(int arr[], int key, int sz) { int left = 0; int right = sz - 1; while (left <= right) { int mid = (left + right) / 2; if (arr[mid] == key) { return mid; } else if (arr[mid] < key) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int key = 0; printf("\n\n\t\t请输入要查找的数字:"); scanf("%d", &key); int sz = sizeof(arr) / sizeof(arr[0]); int ret = binary_search(arr, key, sz); if (ret == -1) { printf("\t\t找不到该数字\n"); } else { printf("\t\t找到了,这个数字的下标是%d\n", ret); } system("pause"); return 0; }
运行界面:
阅读更多
相关文章推荐
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- .写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)C语言
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回 - 1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 折半查找—写代码实现在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.
- 在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 用折半查找法在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.
- 【C语言基础】写代码可以在整型有序数组中查找想要的数字(while循环,if条件语句)
- 写代码可以在整型有序数组中查找想要的数字
- LeetCode 34 Search for a Range (有序数组中查找给定数字的起止下标)
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组
- 二分查找 基于有序数组 返回下标
- 折半查找------在一个升序的有序数组中查找某个具体的数字
- python实现:使用二分查找,查找有序数组中,一个数字最后出现的下标
- 在无重复数字的循环数组中查找给定数返回其下标