p285t4专题

【王道数据结构】【chapter7查找】【P285t4】

写出折半查找的递归算法。初始调用时,low为1,high为ST.length(下面的实现大体是相同的,就是没有进行封装) #include <iostream>#include <time.h>#include<stdlib.h>void binary_search(int * a,int left,int right,int search,int &position){if (l