2017/1/8 C語言程式練習d

標籤：include   練習   lag   尋找   printf   順序   []   下標   std   

有10個數按由小到大順序存放在一個數組中，輸入一個數，要求用折半尋找法找出該數是數組中第幾個元素的值。如果該數不在數組中，則列印出“無此數”。

輸入：-12 -8 12 24 45 46 56 58 68 78

輸入要尋找的資料：58

輸出：58的下標為7

輸入要尋找的資料：21

輸出：”無此數”

#include"stdio.h"

 

void chazhao (int a[])

{

       int i,s,mid,high,low,flag=1,n=0;

 

       printf("請輸入要尋找的數：");

       scanf("%d",&s);

 

       for(i=0;i<10;i++)

              if(s==a[i])

                     n=1;

       if(n==0)

       {

              printf("無此數\n");

              flag=0;

       }

 

       while(flag)

       {

              high=10;

              low=0;

              while(low<=high)

              {

                     mid=(high+low)/2;

                     if(s==a[mid])

                     {

                            printf("%d的下標是%d\n",s,mid);

                            flag=0;

                            break;

                     }

                     if(s<a[mid])

                     {

                            high=mid;

                     }

                     if(s>a[mid])

                     {

                            low=mid;

                     }

              }

 

       }

}

 

void main()

{

       int a[10];

       int i,j;

 

       for(i=0;i<10;i++)

              scanf("%d",&a[i]);

 

       chazhao(a);

}

2017/1/8 C語言程式練習d