算法分析与设计做业3：数组中检索特定数字——遍历与二分法

1、遍历 1.问题 在一个排好序的数组T[1…n]中查找x，若是x在T中，输出x在T的下标j；若是x不在T中，输出j=0。git 2.解析 最普通的方法就是把数组中全部数据遍历一遍(这种方法即便不是排好序的数组也一样适用)github 3.设计 int Search_1(int* num,int n,int k){ //num为指向数组的指针，n为数组长度，k为待查数字 for(遍历整个数

>>阅读原文<<