[Algorithms] 分治算法(二分查找, 合并排序, 插入排序, 快速排序(coming))
分治算法::二分查找templateintBinarySearch(Ta[],constT&x,intn){intleft=0;intright=n-1;while(lefta[mid])left=mid+1;elseright=mid-1;}return(-1);}时间复杂度:O(lgn):每执行一次算法的while循环,数组减小为原来的一半分治算法::插入排序/*RefertoIntrotoA