二分尋找，二分尋找演算法

二分尋找，二分尋找演算法

typedef int ElemType;

【遞迴版本】

int binSearch2(ElemType List[] ,int x,int head,int tail){ //遞迴版本while(head<=tail){int mid=(head+tail)/2;if(List[mid]==x){return mid;}else if(List[mid]>x){return binSearch2(List,x,head,mid-1);}else{return binSearch2(List,x,mid+1,tail);}}return -1;}

【迭代版本】

int binSearch(ElemType List[] ,int x,int head,int tail){ //迴圈版本while(head<=tail){int mid=(head+tail)/2;if(List[mid]==x)return mid;else if(List[mid]>x){ //注意別寫反tail=mid-1;}else{head=mid+1;}}return -1;}

。。。待更新

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。