学步园

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

下面直接奉上代码，以供学习：

#include <stdio.h><br /> #include <stdlib.h><br /> int MAX=100000;<br /> /*二分查找*/<br /> int bs(int data[],int dvalue){<br /> int l,u,m;<br /> int p;<br /> l=0;u=MAX;</p> <p> for(;;){<br /> if(l>u)<br /> return -1;<br /> m=(l+u)/2;<br /> if (data[m]==dvalue){<br /> return m;<br /> }else if(data[m]>dvalue){<br /> u=m-1;<br /> }else{<br /> l=m+1;<br /> }<br /> } </p> <p>}<br /> /*顺序查找*/<br /> int ss(int data[],int dvalue){<br /> int i;<br /> // int l=len(data);<br /> for(i=0;i<MAX;i++){<br /> // printf("%d/n",data[i]);<br /> if(data[i]==dvalue){<br /> return i;<br /> }<br /> }<br /> return -1;<br /> }<br /> int main(){<br /> //int MAX=1000;<br /> int data[MAX];<br /> int i;</p> <p> //给数组赋值<br /> for(i=0;i<MAX;i++){<br /> data[i]=i*10;<br /> }</p> <p> //要查找的值<br /> int value=300;</p> <p> //顺序查找<br /> int s=ss(data,value);<br /> printf("%d/n",s);<br /> //二分查找<br /> int d=bs(data,value);<br /> printf("%d/n",d);</p> <p> return 0;<br /> }<br />

注：如需转载，请注明出处，谢谢！

http://blog.csdn.net/savechina