首页 > 代码库 > 顺序查找算法和二分查找算法
顺序查找算法和二分查找算法
顺序查找算法
int lin_Search(const int array[],int size,int key) { int index; for (index = 0;index <= size-1;++index) if (key==array[index]) return index; return -1; }
二分查找算法
int bin_Search(const int array[],int low,int high,int key) { int index; while ( high>= low) { index = (low+high)/2; if (key==array[index]) { return index; } else if (key > array[index]) low = index+1; else high = index-1; } return -1; }
或者
int binarySearch(int[] E,int first,int las,int K) { if (last<first) index = -1; else { int mid=(first+last)/2; if(K== E[mid]) index = mid; else if(K<E[mid]) index = binarySearch(E,first,mid-1,K); else index = binarySearch(E,first,mid-1,K); return index; } }
顺序查找算法和二分查找算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。