有个15数按由小到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数组中第几个元素的值。如果该数不在数组中，输出‘未找到’

从来不用折半法，也没有研究过！

是二分查找吧？

折半查找.说实话,我好象做过练习也看过。但是自己比较苯,忘了,也可以说没掌握
有个公式,好象还有个固定值. 整串数 先取一半,判断是那一半, 在利用这个固定值 继续取一半.
反正最后能找出。
具体如下：
设查找数据的范围下限为l=1，上限为h=5，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续查找；若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止。如果l>h，说明没有此数，打印找不到信息，程序结束。

利用二分查找法的一个练习。

root@~ #cat 5.c
#include <stdio.h>
#include <time.h>
int main (void) {
        srand((unsigned)time(NULL));

        int i,j,a[15]={1,2,4,6,7,9,10,13,14,15,17,19,20,29,30};
        j=rand()%30+1;
        int mid,low,high;
        low=0,high=14;

        printf ("Original array is: ");
        for(i=0;i<15;i++) {
                printf ("%i ",a[i]);
        }

        printf ("\nRandom element is :%i\n",j);

        while(low<=high) {
                mid=(low+high)/2;
                if(a[mid]==j) {
                        printf ("Position No.%i\n",mid);
                        return 0;
                }
                if(a[mid]<j) {
                        low=mid+1;
                }
                if(a[mid]>j) {
                        high=mid-1;
                }

        }

        printf ("No Found!\n");

        return 0;

}

root@~ #

测试：

root@~ #./5
Original array is: 1 2 4 6 7 9 10 13 14 15 17 19 20 29 30
Random element is :11
No Found!
root@~ #./5
Original array is: 1 2 4 6 7 9 10 13 14 15 17 19 20 29 30
Random element is :5
No Found!
root@~ #./5
Original array is: 1 2 4 6 7 9 10 13 14 15 17 19 20 29 30
Random element is :20
Position No.12
root@~ #./5
Original array is: 1 2 4 6 7 9 10 13 14 15 17 19 20 29 30
Random element is :14
Position No.8
root@~ #./5
Original array is: 1 2 4 6 7 9 10 13 14 15 17 19 20 29 30
Random element is :8
No Found!
root@~ #./5
Original array is: 1 2 4 6 7 9 10 13 14 15 17 19 20 29 30
Random element is :2
Position No.1
root@~ #

[ 本帖最后由 ansic 于 2011-4-14 10:03 编辑 ]

这个好麻烦的方法啊、、

mid=(low+high)/2;最好改成mid = low+(high-low)/2;