二分查找算法-优化

二分查找算法

前提
　　二分查找算法一般用于在有序数组中进行查找，对于无序数组而言，使用二分查找时，首先需要对数组进行排序，经典的排序算法有很多，此处不进行讨论。

二分查找算法
在有序数组a[n]中用二分法查找关键字key，算法如下。

int binarySearch(int arr[],int size, int key){
   
	int low = 0;