C语言实现数组二分查找与顺序查找

最近在温习编程相关基础知识,好久没有用C写过东东,自从毕业后,忘记的差不多了。这两天突然有个想法,从头开始好好温习下计算机编程基础知识,以巩固技术基础。下面是我用C实现数组查找,分别用二分查找和顺序查找实现的,据说二分查找算法很少人能一次性的写出来,我再温习温习,争取在下次面试时一次能够实现它,对自己进行一次超越。哈哈!

下面直接奉上代码,以供学习:

#include #include int MAX=100000; /*二分查找*/ int bs(int data[],int dvalue){ int l,u,m; int p; l=0;u=MAX; for(;;){ if(l>u) return -1; m=(l+u)/2; if (data[m]==dvalue){ return m; }else if(data[m]>dvalue){ u=m-1; }else{ l=m+1; } } } /*顺序查找*/ int ss(int data[],int dvalue){ int i; // int l=len(data); for(i=0;i

 

注:如需转载,请注明出处,谢谢!

http://blog.csdn.net/savechina

你可能感兴趣的:(Java)