数据结构 折半查找法(算法思想和源代码)
2017-10-19 20:46
459 查看
Ⅰ )算法思想
首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上步骤,直到找到满足条件的结果为止,若找不到,则返回失败。
Ⅱ)源代码
#include<stdio.h> #define MaxSize 20 typedef struct { int key; }RecordType; typedef struct { int length; RecordType r[MaxSize + 1]; }RecordList; int BinSearch(RecordList l, int key) { int low = 1; int high = l.length; //置区间初值 int mid; while (low <= high) { mid = (low + high) / 2; if (key == l.r[mid].key) { return mid; //如果要查找值key == l.r[mid].key返回mid下标 } else if (key < l.r[mid].key) { high = mid - 1; //未找到,把high往mid前移一位在前半区间查找 } else { low = mid + 1; //在后半区间查找 } } return 0; } int main() { RecordList L = { 10, 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100}; //初始化线性表 printf("%d\n", BinSearch(L, 30)); //查找30所在的下标 return 0; }
相关文章推荐
- 数据结构 顺序查找(算法思想和源代码)
- [数据结构]一些常见的算法思想
- 算法设计和数据结构学习_1(常见排序算法思想)
- 递归和分治思想3|汉诺塔 - 数据结构和算法33
- 递归和分治思想4|八皇后问题 - 数据结构和算法34
- 区域增长算法的设计与实现(递归思想和堆栈数据结构)
- 递归和分治思想3|汉诺塔 - 数据结构和算法33
- 递归和分治思想4|八皇后问题 - 数据结构和算法34
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构。
- java与数据结构和算法相关源代码
- 算法思想与数据结构
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构。
- 算法设计和数据结构学习_2(常见排序算法思想)
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构(转载)
- 递归和分治思想2 - 数据结构和算法32
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构
- 递归和分治思想2 - 数据结构和算法32
- 我的7种武器(正则表达式、编程语言、数据库、算法与数据结构、软件调试、开发环境、编程思想)
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构(转载)
- 编程中最没用的东西是源代码,最有用的东西是算法和数据结构