哨兵查找法(明解c语言)

//哨兵法,就是将待查找的元素加入待查找的数组的后面,这样可以提高性能(在数据量很庞大的时候体现出来)

#include <stdio.h>
#define FAILURE -1
//使用for循环的
int searching1(int v[],int key,int n)
{
    int i;
    for(i=0;v[i]!=key;i++)
    {
        ;               //之前没有怎么用过空的for循环体
    }
    return (i<n)?i:FAILURE;
}
//使用while循环的
int searching(int v[],int key,int n)
{
    int i=0;
    v[n]=key;
    while(1)
    {
        if(v[i]==key)
            break;
        i++;
    }
    return (i<n)?i:FAILURE;
}

int main(void)
{
    int a[7]={1,2,3,5,7,5,2};
    printf("%d",searching1(a,3,7));
    return (0);
}

猜你喜欢

转载自www.cnblogs.com/Guhongying/p/9978236.html