顺序表的应用.txt

4. 建立一个有序的顺序表（10

 4.	建立一个有序的顺序表（10，30，35，50，56，100，120），用折半查找方法在此表中查找任一整数，若找到则输出此整数在表中的位置序号，否则输出Not found.

 #include <stdio.h>
int search_bin(int v[],int key)
  { int low,mid,high;
    low=1; high=7;
    while (low<=high)
     { mid=(high+low)/2;
       if(key==v[mid]) return mid;
       else if(key<v[mid])  high=mid-1;
       else low=mid+1;
     }
    return 0;
  }
main()
 {int a[8],i,found,key;
  printf("\n输入数组的各个元素!");
  for(i=1;i<=7;i++)
    scanf("%d,",&a[i]);
  printf("输入要找的数!");
  scanf("%d",&key);
  found=search_bin(a,key);
  printf(“查找结果：”);
  if (found) printf("found:%d",found);
  else printf("Not found!");
} 
运行情况：
　　输入数组的各个元素：10,30,35,50,56,100,120，
　　输入要找的数！56
　　查找结果：found:5