大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。
Binary Search
Jon Bentley以前说过类似的话:“90%的程序猿无法正确实现二分查找算法
就冲着这句话去写binary search
binary_search 的算法实现部分
/********************************************************* code writer : EOF code file : binary_search.c code date : 2014.9.18 e-mail : jasonleaster@gmail.com description: You may have to KNOW that the @array was sequenced from min to max when you use "binary search". If this function find the element , return the location in the @array, otherwise return -1. ********************************************************/ #include <stdio.h> int binary_search(int* array,int size,int element) { if(!array) { printf("You passed NULL into function: %s()\n",__FUNCTION__); return -1; } int low = 0; int mid = 0; int high= 0; for(low = 0,high = size-1;low <= high;) { mid = (low+high)/2; if(array[mid] < element) { low = mid+1; } else if(array[mid] > element) { high = mid-1; } else { /* ** found that. */ return mid; } } return -1; }
測试用程序
#include <stdio.h> #include "binary_search.h" int main() { int number[10] = {0,2,6,8,10,15,18,40,99}; int what_i_want = 18; int ret = 0; ret = binary_search(number,sizeof(number)/sizeof(number[0]),what_i_want); if(ret < 0) { printf("Not found!\n"); return 0; } printf("location:%d number[%d]:%d\n",ret,ret,number[ret]); return 0; }
update:2015.1.8
加入python版本号的实现
''' Code writer : EOF Code date : 2015.01.08 Code file : bs.py e-mail : jasonleaster@gmail.com Code description: Here is a implementation for how to do binary search in Python. ''' def binary_search(array, element): high = len(array) mid = -1 for low in range(len(array)) : mid = (low + high)/2 if array[mid] < element : low = mid + 1 elif array[mid] > element : high = mid - 1 else : return mid return -1 def main(): number = [1,2,3,4,5] print number print number[binary_search(number,3)] main()
版权声明:本文博客原创文章,博客,未经同意,不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117659.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...