当前位置:编程学习 > 网站相关 >>

数据结构--查找

查找(Searching),也称检索,查表,就是在大量的信息集中寻找一个特定的信息元素。
 
查找就是根据给定的关键字值,在查找表中确定一个关键字等于给定的记录或数据元素。若存在这样的数据元素,则称查找成功的,否则查找不成功。
 
查找是许多重要的计算机程序中最耗费时间的部分,查找算法的优劣密切关系着查找操作的速度。
顺序查找是最简单的查找技术     但是特别慢。
 
既适用于以顺序存储结构查找表的查找,也适用于以链式存储结构查找表的查找。
 
二分查找
 
#include "stdafx.h"
#include <conio.h>
#include <stdlib.h>
#define LISTSIZE 100
typedef int DataType;
typedef struct
{
DataType data[LISTSIZE];
int nLength;
}SeqList;
void Print(SeqList* _p)
{
for(int i=0;i<_p->nLength;i++)
{
printf("%d\t",_p->data[i]);
}
printf("\n");
}
int BSearch(SeqList* _pList,DataType _key)
{
int nLow=0;
int nHigh=_pList->nLength-1;
int middle=0;
while(nLow<=nHigh)
{
middle=(nLow+nHigh)/2;
if(_pList->data[middle]==_key)
return middle;
else if(_pList->data[middle]>_key)
nHigh=middle-1;
else
nLow=middle+1;
}
return -1;
}
int _tmain(int argc, _TCHAR* argv[])
{
SeqList* q=(SeqList*)malloc(sizeof(SeqList));
q->nLength=8;
q->data[0]=10;
q->data[1]=11;
q->data[2]=19;
q->data[3]=21;
q->data[4]=22;
q->data[5]=30;
q->data[6]=32;
q->data[7]=122;
int num=32;
Print(q);
printf("%d",BSearch(q,num));
_getch();
return 0;
}
补充:综合编程 , 其他综合 ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,