折半查找/二分查找实现对数据的查找

折半查找/二分查找通常用于数据量较大时的数据查找。给定一个10各元素的数组，查找指定元素，取数组的中间元素于指定数比较（通过下标读取数组中的元素），以flag做标签flag=0，所查找的数据定义为n,定义数组最左边的元素下标为left，最右边的为sizeof(arr)/sizeof(arr[0])-1(计算数组元素个数)，定义mid为中间数的下标，使用循环不断查找，循环内部1.拿arr[mid]与n比较，若n大则left+1,若n小则right-1,否则arr[mid]==n,flag=1,并用break跳出循环，并打印下标。