有15个数按由大到小的顺序存放在一个数组中,输入一个数,用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,则输出“无此数”。

#define LONG 15
int intcmp(const void *v1,const void *v2);
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
void main()
{
   int a[LONG];
   int i,*loc,number_;
   for(i=0;i<LONG;i++)
   scanf("%d",a+i);
   qsort(a,LONG,sizeof(a[LONG]),intcmp);
   for(i=0;i<LONG;i++)
   printf("%-6d",a[i]);
   printf("\n");
   scanf("%d",&number_);
   loc=(int *)bsearch(&number_, a,LONG,sizeof(a[LONG]),intcmp);
   if(loc!=NULL)
   printf("该数的位置是%d",loc-a);
   else
   printf("NO");
   getch();
}
int intcmp(const void *v1,const void *v2)
{
   return (*(int *)v2-*(int *)v1);
}
这是我写的程序,不知道是否符合作者的心意!!!

# include <stdio.h>
#define N 5
void main()
{
int a[N];
int i,x,k;
printf("please input the original numbers in the array:\n");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("please input the number you want to look for:\n");
scanf("%d",&x);
if(a[0]<x||a[N-1]>x)
printf("There is no such number.\n");
else
{
k=N;
for(i=0;i<k;i++)
    {
    if(a[(k+i)/2]>x)
    i=k/2+1;
    else
    k=k/2;
    if(a[i]==x)
    {
    printf("%d",i);
    break;
    }
    }
}
}

这是我的思路。输出的位置是从0算起的。可能有错误，呵呵，因为我原来的程序本以为ok了，验证了几个发现了错误，这个只是验证的时候没发现错误。

// 查找与排序.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <stdlib.h>

int search_bin(int a[],int n,int key)
{
    int low,high,mid;
    low=0;
    high=n-1;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]==key)
        {
        return mid;        
        }
        else if(a[mid]>key)
        {
            high=mid-1;
        }
        else
        {
            low=mid+1;
        }
    }
    return 0;
}


int partition(int a[],int low,int high)
{
    int key;
    a[0]=a[low];
    key=a[low];
    while(low<high){
        while(low<high && a[high]>=key)
            high--;
        a[low]=a[high];
        while(low<high && a[low]<=key)
            low++;
        a[high]=a[low];
    }
    a[low]=a[0];
    return low;
}

void Qsort(int a[],int low,int high)
{
    int loc;
    if(low < high)
    {
        loc=partition(a,low,high);
        Qsort(a,low,loc-1);
        Qsort(a,loc+1,high);
    }
}

void output(int a[],int i)
{
    for(int k=1; k<i; k++)
        printf("%4d",a[k]);
}
void input(int a[],int i)
{
    for(int k=1; k<i; k++){
        scanf("%d",&a[k]);
    }
}
int main(int argc, char* argv[])
{
    int w;
    int a[10];
    input(a,10);
    Qsort(a,1,9);
    output(a,10);
    w=search_bin(a,10,8);
    if(0==w)
    {
        printf("\nSORRY\n");
    }
    else
    {
        printf("\n%4d\n",w);
    }
    return 0;
}

以前写的，改了几下，有错误，请指正！