摘要: OK,又到了讲排序的时候了,今天主要学习了一下二分查找和排序,其实二分法的本质就是分区间,比如对于一个已经排序好的数列或者文件中找一个字,那么本来可以一个个从头到尾找下去,但是我们可以把他分成两部分,和中间值比较,如果小于中间值呢,就到前半部分,大于呢,就在后半部分找,最后的目的就是只有两个值能和要找的数据比较,下面贴算法:void fn_erfen(int *p,int count,int val){int beigin=0,end=count-1,mid=0 while(begin<end-1) {mid =begin+(end-begin)/2; if(p[mid]>val) 阅读全文
posted @ 2012-02-13 23:56 RINA 阅读(437) 评论(0) 推荐(0) 编辑