图像处理算法之二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

search.h

#ifndef _SEARCH_H_ #define _SEARCH_H_ void Search(int *a,int num,int n); #endif

search.c

#include #include "search.h" /************************************** 函数的名：search 函数的功能：二分查找 函数的参数：空 作者： 日期： ******************************************/ void Search(int *a,int num,int n) { int left = 0; int right = n-1; int mid = (left+right)/2; while(a[mid] != num&&left { if(a[mid] >num) { right = mid -1; } else if(a[mid] < num) { left = mid +1; } mid = (left+right)/2; } if(a[mid] == num) { printf("查找的结果中：这个值为：%d ",num); } else { printf("查找没有这个值 "); } }

main.c

#include #include "search.h" int main () { int a[] = {30,44,66,22,48,89,100,20,1,3,6,88}; int n = sizeof(a)/sizeof(int); int i,j; for(i = 0;i { for(j = 0;j { if(a[j]>a[j+1]) { int tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } for(i = 0;i { printf(" %d",a[i]); } printf(" "); int num; while(1) { printf("请输入你要查找的数据: "); scanf("%d",&num); Search(a,num,n); } return 0; }