- 博客(2)
- 收藏
- 关注
原创 数据结构查找---折半查找
折半查找:也称二分查找,是一种效率较高的查找方法。但是他要求被查找线性表必须是顺序存储结构,而且表中元素必须要按关键字有序排列(递增或者递减都可以),以下算法都是将顺序表按从小到大排列。 折半查找的查找过程为,从表的中间位置开始比较,如果相等则返回查找成功,不相等的时候就按照递增或者递减在中间值的左边或者右边再取中间值比较,直到找到相等值或者比较完毕。建立线性表和结点的代码描述在顺序查找中可以看到,这里只记录了折半查找的代码折半查找算法描述如下:int Searc...
2021-11-21 00:32:22
3022
原创 数据结构查找--顺序表的顺序查找
顺序查找:从表的一端开始,依次将记录在表中的关键字与给定值进行比较,若某个记录的关键字和给定值相同,则查找成功;反之查找失败。 顺序查找既适用于顺序表,又适用于线性表,首先先介绍顺序表中的顺序查找数据结构类型定义如下:typedef struct{ KeyType key; //关键字域 InfoType otherinfo; //其他域}ElemType;定义单个结点后,再定义顺序表typedef struct{ ...
2021-11-20 20:18:55
11704
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人