指標 <題目7：線性搜尋-2>

程式說明

請撰寫一個程式，在一串整數值中搜尋是否存在指定的數值。若該數值存在，請輸出其最早出現的位置（位置從 0 起算）。



使用者會先輸入資料個數 N (N <= 100)，接著輸入 N 個整數，最後輸入待搜尋的數值 k。



p.s. search() 在指定數值存在時，會回傳一個 0 ... (N-1) 的索引值；若指定數值不存在，會回傳 N。



輸入範例

5 1 2 3 4 5 3



輸出範例

3 is found at position 2!



輸入範例

5 1 2 3 4 5 6



輸出範例

6 is not found.



#include <stdio.h>

int search(

int data [ ] , int N , int key

)

{



int i ;

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

{

if ( data [ i ] == key )

{

return i ;

break ;

}

}

return N ;

}

// ------------------------------------------------

int main()

{

int data[100], N=0;

scanf("%d", &N);

for (int i=0; i<N; i+=1)

{

scanf("%d", &data);

}

int key=0;

scanf("%d", &key);

int pos = search(data, N, key);

if (pos<N)

{

printf("%d is found at position %d!", key, pos);

}

else

{

printf("%d is not found.", key);

}

return 0;

}