数据结构-顺序查找的二分查找法（折半查找）

折半查找要求顺序表中的元素必须是排好序的，即数组中的元素是由小到大排好序的
思想：
1.以数组的边界确定low和high的值，low就是最低的0，high就是最高的n-1(n是元素的个数)，这里的low和high都是指向数组的下标（物理序号）
2.用low和high确定mid即所有元素的中间值，mid也是数组的下标,mid = (low+high)/2
3.如果mid下标的值等于关键字key那么就返回mid+1（逻辑序号）
4.如果关键字key大于mid下标的值，那么 low = mid+1 （要在mid的右侧找）
5.如果关键字key小于mid下标的值，那么 high = mid-1（要在mid的左侧找）
6.重新计算mid的值，进行二分查找，循环下去，如果找到放回mid+1，否则返回0

普通c语言代码：

#include<stdio.h>
int search(int array[], int n, int key) {
	int low = 0,high = n-1,mid;
	while(low<=high) {
		mid = (low+high)/2;//这里一定要注意，如果你不加括号的话，就会出现部分数据测试失败的情况
		if(key == array[mid]) {
			return mid+1;
		}
		if(key<array[mid]) {
			high = mid-1;
		}else {
			low = mid+1;
		}
	}
	return 0;
}

void main() {
	int array[5] = {1,2,3,7,9};
	int n = 5;
	int result = search(array,n,9);
	printf("%d",result);
}

数据结构算法：

#include<stdio.h>

//顺序表
typedef struct {
	int key;
}RecType;

int search(RecType array[], int n, int key) {
	int low = 0,high = n-1,mid;
	while(low<=high) {
		mid = (low+high)/2;//这里一定要注意，如果你不加括号的话，就会出现部分数据测试失败的情况
		if(key == array[mid].key) {
			return mid+1;
		}
		if(key<array[mid].key) {
			high = mid-1;
		}else {
			low = mid+1;
		}
	}
	return 0;
}

void main() {
	RecType array[5] = {{1},{2},{3},{7},{9}};
	int n = 5;
	int result = search(array,n,9);
	printf("%d",result);
}