摘要:
/* 此程序演示了二分法查找算法(针对按从小到大排列的数组)的实现。*/#include <iostream>using namespace std;/* 功能: 实现数组的二分法查找(只算法只适合按从小到大排列的数组) 返回值:关键字在数组中的下标, 返回-1表示未找到 a[]: 要搜索的数组 len: 数组元素个数 key: 要查找的关键字*/int binSearch(int a[], int len, int key){ int i = len / 2; int ii = 0; if(len < 1) return -1; if((key > a[i]) &am 阅读全文