简单二分查找

思路：
先排序 后取中间元素 （i+J)/mid
比较中间元素值<value 左边界i移动到中间位置的下一个
比较中间元素值>value 右边界j移动到中间位置的上一个
中间位置元素值 = value 输出mid
当左边界i大于右边界j时 输出-1 ，即给定数据中无查找的元素*
时间复杂度O（logn）：问题规模n每次都需要缩小一半的范围 即n/2/2/2/2/2…总共需要缩logn
空间复杂度O(1):没有开辟新的存储空间。

void MP(int* arr,int len) {
int t;

for (int i = 0; i < len-1; i++) {
	; bool rb = true;
	int boundary1 = len - 1;
	int boundary = 0;
	for (int j = 0; j < boundary1; j++) {
		if (arr[j] > arr[j + 1]) {
			t = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = t;
			rb = false;
			boundary = j;
		}
	}
	boundary1 = boundary;
	if (rb) {
		break;
	}
}

}//排序

int BinarySearch(int* arr, int len,int value,int left,int right) {
assert(arr != NULL && left <= right);
int mid;
while (left <= right){//控制左右下标不错位
int mid = (left + right) / 2;//优化mid = ((right-left)>>1)+left;
if (arr[mid] == value) {
return mid;
}else if (arr[mid] > value) {
right = mid - 1;
}else {
left = mid + 1;
}
}
return -1;
}

int main() {
int arr[] = { 1,2,7,4,3,2,5,6,7,3};
int value = 7;
int len = sizeof(arr) / sizeof(arr[0]);
MP(arr, len);
int left = 0, right = len - 1;
int num = BinarySearch(arr, len,value,left,right);
printf(“%d”, num);

}