时间:2021-05-20
本文实例讲述了C++二分法在数组中查找关键字的方法。分享给大家供大家参考。具体如下:
#include <iostream>using namespace std;int binSearch(int a[], int len, int key){ int i = len / 2; int ii = 0; if(len < 1) return -1; if((key > a[i]) && (len - i > 0)) { ii = binSearch(a+i+1, len - i - 1, key); // 在后半段数组中查找 if(ii != -1) return ii + i + 1; // 加上数组前半段的长度 else return -1; } else if(key < a[i] && i > 0) // 在前半段数组中查找 return binSearch(a, i, key); else if(key == a[i]) return i; // 返回关键字在数组中的下标 else return -1; // 未在数组中找到关键字}int main(){ int a[] = {2, 4, 5, 20, 24, 35, 66, 78, 98}; int len = sizeof(a) / sizeof(int); int i, key = -1; while(1) { cin>>key; i = binSearch(a, len, key); printf("%d\n", i); if(key > 100) break; } return 0;}希望本文所述对大家的C++程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
一,二分法检索算法介绍二分法检索(binarysearch)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。是最常用
实现二分法查找二分法查找,需要数组内是一个有序的序列二分查找比线性查找:数组的元素数越多,效率提高的越明显二分查找的效率表示:O(log2N)N在2的M次幂范围
本文实例讲述了PHP基于二分法实现数组查找功能。分享给大家供大家参考,具体如下:二分法。分别使用while循环的方法和递归调用的方法。$high){//先判断结
在Javascript中,我们可以通过prototype关键字为对象添加新的属性或者是方法,下面是一个为Array对象添加二分法查找功能的方法:复制代码代码如下
本文实例为大家分享了java实现二分法查找出数组重复数字的具体代码,供大家参考,具体内容如下packageoffer;/***二分查找的思想来找到数组中重复的数