从键盘终端输入10个数存入一维数组
随意输入1个数    在数组中查找是否存在该数

[[it] 本帖最后由 新浪 于 2008-11-15 14:32 编辑 [/it]]

占个位

#include <stdlib.h> 
#include <stdio.h> 
#define NELEMS(arr) (sizeof(arr) / sizeof(arr[0])) 
int numeric (const int *p1, const int *p2) 
{ 
return(*p1 - *p2); 
} 


void Bsearch(int a[],int num) 
{ 
  int *itemptr; 

/* The cast of (int(*)(const void *,const void*)) 
is needed to avoid a type mismatch error at 
compile time */ 
  itemptr = bsearch (&num, a, NELEMS(a), sizeof(int), (int(*)(const void *,const void *))numeric); 
  if (!itemptr) 
     printf("%d is in the table.\n",num); 
  else 
    printf("%d isn't in the table.\n",num); 


} 



void BinarySearch(int a[],int v,int r)
{
  int m;
  int l=0;
  r=r-1;
  while(l<=r)
  {
    m=(l+r)/2;
    if(v==a[m])
    {
        printf("Found! The search number's location is: %d\n",m);
        return 0;
    }
    if(v<a[m])
      r=m-1;
    else
      l=m+1;
  }
  printf("Not found!\n");
  
}

void EnhancedSqSearch(int a[],int v,int r)
{
    int i=0;
    a[10]=v;
    while(a[i]!=v)
        i++;
    if(i<r)
        printf("Found! The search number's location is: %d\n",i);
    else
       printf("Not found!\n");
  
}

void SequentialSearch(int a[],int v,int r)
{
  int i;
  for(i=0;i<r;i++)
  {
    if(v==a[i])
    {
        printf("Found! The search number's location is: %d\n",i);
        return 0;
    }
    
  }
  printf("Not found!\n");
   
}

main()
{
    int a[11];
    int i,num;
    printf("Please input ten number: \n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    printf("Please input your search number: \n");
    scanf("%d",&num);
    printf("1):********\n");
    SequentialSearch(a,num,10);//顺序查找

    printf("2):********\n");
    EnhancedSqSearch(a,num,10);//增强顺序查找

    printf("3):********\n");
    BinarySearch(a,num,10);//二分查找

    printf("4):********\n");
    Bsearch(a,num);//库函数 Bsearch  只知道有这个东西  我不熟悉

}

[[it] 本帖最后由 新浪 于 2008-11-15 14:21 编辑 [/it]]

#include <stdio.h>
main()
{int a[10];
int i,m,yes=0;
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(i=0;i<=9;i++)
if(m==a[i])
{printf("存在。\n");
yes=1;
break;}
if(yes==0)
printf("不存在.\n);
}

楼主签名里的问题我找到答案了

代码帖出来了

比较短  是背诵的佳品

第一个bsearch的最后一个参数，直接强制转换为(void*)就不会有警告了，或者你严格按照要求写比较函数，然后在比较函数里面转型也可以，那样写太臃肿了。
最后一个加强的顺序查找，其实是编译器进行了合并循环的优化而已，不是所有的编译器都支持，但本身又没有什么坏处，所以其实当一个公式记住，以后只用这种就OK。

块状查找呢？区域二叉查找呢？静态二叉树搜索呢？动态平衡树搜索呢？哈希法呢？这个明显不全嘛……

最后一个加强的顺序查找，其实是编译器进行了合并循环的优化
//我把查找的数添加到表的末尾   查找就一定会成功  这样就省了 每次循环检查是否到了表尾
如果先把数组排序一下  遇到大于等于查找键的元素 就可以提前退出循环了  和编译器没什么关系吧

你说的那些查找方法我还没学到呢  

哦，原来是你设置了哨兵……没仔细看……不过你这样极易破坏用户数据：如果查找元素多于10个怎么办？如果用户分配空间少于10个怎么办？

哨兵是个好办法，但是不能这么用。典型的用法是while (n-- && a[n] != v);然后根据n是否为-1来判断是否找到。