有序数列检索算法（遍历查找、二分查找）

1. 问题

查找升序数组中的元素x并返回其下标；若不存在则返回0；

2. 解析

1、遍历查找
2、二分查找

3.设计

1、遍历数组中所有的下标，每个数字都判断他是否和x相等；
2、用函数递归的方式，每次二分当前长度，通过中间值判断x在左边数组还是右边数组；将判断数组再次传入，直到最后数组长度为一时，若为x则返回下标，若不为x，则返回0.

4.分析

1、 Int date=-1;
for(int i=0;i<n;i++){
if(T[i]x){
date=i;
break;
}
If(date-1)j=0;
else j=date;
2、 int divide(int l,int r){
if(l==r)if(T[l]==x){
j=l;
return;
else {
int num=T[(l+r)/2];
if(num>=x)divide(l,(l+r)/2);
else divide((l+r)/2+1,r);
return;

5. 源码

https://github.com/Bcxx/task_code/tree/master/find