两种查找：1无序线性查找。2有序折半查找（二分查找）

#include <stdio.h>
/*
两种查找
*/
#define N 10
int main(void)
{
/*
//查找1：无序数组查找，返回下标（线性查找）
//思路：将需要查找的数和数组的元素逐个比较，相同返回下标，未找到返回-1
    int lookup(int arr[],int n,int j);
    int arr[N] = {1,2,3,-4,0,-8,33,11,22,7};
    int i,idx;
    
    printf("请输入要查找的数字,退出输入q\n");
gogogo:while(scanf("%d",&i) == 1)
    {
        idx = lookup(arr,N,i)+1;
        if(idx>0)
            printf("%d位于数组第%d位\n",i,idx);
        else
            printf("查无此数\n");

        printf("继续请输入要查找的数字,退出输入q\n");
        goto gogogo;
    }
    return 0;
}
int lookup(int arr[],int n,int j)
{
    int i;
    for(i = 0;i<n;i++)
    {
        if(j == arr[i])
            return i;
    }
    
    return -1;
}
*/
/*    
    //查找2：有序数组查找(折半查找)
    int arr[N] = {1,2,3,4,5,6,7,11,22,33};
    int i,idx,low,high;
    
    printf("请输入要查找的数字,退出输入q\n");
gogogo:while(scanf("%d",&i) == 1)
       {
           low = 0;
           high = N-1;
           while(low<=high)//当low和high相等的时候也要比较一次，即：查找的数字要和数组的头尾元素比较。
           {
               idx = (low+high)/2;//折半
               if(arr[idx]>i)
                   high = idx-1;
               else if(arr[idx]<i)
                   low = idx +1;
               else
               {
                   printf("%d位于数组第%d位\n",i,idx+1);
                   break;
               }
           }
           if(low>high)
               printf("查无此数\n");
           printf("继续请输入要查找的数字,退出输入q\n");
           goto gogogo;
           
       }
       return 0;
}
*/