快速业务通道

从n个数据中查找一个数

作者 佚名技术 来源 程序设计 浏览 发布时间 2012-06-29

n个数据用一数组a描述,查找对象用x描述。

我们可以将n个数据与查找对象依次比较,可能找到,也可能找不到。这是一种顺序查找的方法,请读者编程实现。

比顺序查找进一步的是折半查找,或称二分查找法。折半查找要求n个数据已排好序,排序的目的就是为了快速查找。假定n个数据已经由小到大排好序。查找到的数据用其下标k描述。是否找到用一标志变量flag描述。

查找问题转化成在区间[O,n一1]找k。先计算其中点d,如果a[d]一x,则k—d;如果a[d]>x,则查找区间缩小为[O,d];如果a[d]<x,则查找区间缩小为[d,n一1]。要么找到,要么查找区间缩小一半,继续折半查找。

程序如下:

float serach(a,n,x)/*折半查找函数*/
float a[],x;
int n:
{int k,flag;
int b=O,e=n一1,d;
flag=O;
do
{d=(b+e)/2;
if(a[d]==x){k=d;flag=1;}
else if(a[d]>x)e=d;
else b=d:
)while(b<e&&!flag);
if(flag==O)k=O;/*没找到*/
return(k);
}

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号