简易折半查找

#include <stdio.h>int main(){int arr[] = {1,2,3,4,5,6,7,8,9,10};int se = 7;int left = arr[0];int right = 0;int mid = 0;right = sizeof(arr)/sizeof(arr[0])-1;mid = right/2;while(left < right){if(arr[mid] < se){printf("NO\n");left = mid + 1;mid = (left + right)/2;}else if(arr[mid] > se){printf("NO\n");right = mid - 1;mid = (left + right)/2;}else{printf("OK\n");break;}}return 0;}