图像处理算法之二分查找

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

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; }