雨中的节奏

写下一点自己学习计算机的心得和重要的知识点__

基本查找算法

1.有序数组的二分查找

/* binsearch函数: 在有序数组v[n]中查找x */



int binsearch(int x, int v[], int n)
{
int low, high, mid;
low = 0;
high = n -1;


while(low <= high)
{
mid =(low + high) / 2;
if(x < v[mid])
high = mid - 1;
else if(x > v[mid])
low = mid + 1;
else
return mid;

}




return -1; //数组中没有x
阅读更多
文章标签: 算法
个人分类: 查找算法
想对作者说点什么? 我来说一句

二叉树基本算法

2011年10月31日 8KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭