本文共 517 字，大约阅读时间需要 1 分钟。

/*1.顺序查找 平均比较次数：(n+1）/22.折半查找 由判定树得出平均比较次数不会超过O(logn)*/#include
   
    using namespace std;#define MAX_NUM 5typedef struct {    int key;}EleType;/*顺序查找*/int seqsearch(EleType arr[], int searchNum, int n) {    int i;    arr[n].key = searchNum;    for(i = 0; arr[i].key != searchNum; i++) {        ;    }    return (( i
    
      arr[middle].key) left = middle + 1;        else if(searchNum < arr[middle].key) right = middle - 1;        else return middle;    }}int main() {    EleType arr[MAX_NUM];    for(int i = 0; i