输入一个一维数组a[n]，不知道n的奇偶情况，随机输入一个数，运用折半算法分奇偶两种情况在这个数组中找出这个数的位置，并输出位置。
谢谢

#include <stdio.h>
#include <stdlib.h>
int fun(int *a, int n, int k)
{
    int low = 0, high = n - 1;
    int mid = (low + high)/2;
    do
    {
        mid = (low+high)/2;
        if (k < a[mid])
        {
            high = mid-1;
        }else if (k > a[mid])
        {
            low = mid+1;
        }else
        {
            return mid;
        }
    } while(low <= high);
    return -1;
}
int main(void)
{
    int *a;
    int i, k;
    int n;
    scanf("%d", &n);
    a = (int *)malloc(sizeof(int)*n);
    for (i = 0; i < n; i ++)
    {
        scanf("%d", &a[i]);
    }
    printf("Input what you want to find:\n\t");
    scanf("%d", &k);
    i = fun(a, n, k);
    if (-1 == i)
    {
        printf("didn't find!\n");
    }else
    {
        printf("a[%d] is what you want!\n", i);
    }
    free(a);
    return 0;
}
保证你输入的数组是有序的（本程序要求是升序），否则用二分法无法准确查找，奇偶无关

为什么不先排下升序呢 这样不就更完美了！

不知道楼主要的是原始位置还是排序后的位置。。。不过实现很简单。。。

排序后
谢谢

    for (i = 0; i < n; i ++)
    {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j ++)
        {
            if (a[i] > a[j])
            {
                a[j] = a[i] + a[j];
                a[i] = a[j] - a[i];
                a[j] = a[j] - a[i];
            }
        }
    } //加上这段就行了，前面定义一下变量j
    printf("Input what you want to find:\n\t");

谢谢呀，呵呵