数据结构--查找

查找（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;
}

补充：综合编程 , 其他综合 ,

上一个：数据结构--顺序表
下一个：数据结构--队列