Linear Continuous Search ¶
ì œëª© 그대로 서치ì�¸ë�°, ë°°ì—´ì—�서, ì°¾ê³ ìž� 하는 ê°’ì�´ 2ê°œ ì�´ìƒ�ì�¼ 경우 ëª¨ë“ ê°’ì�˜ 위치를 찾아주는걸 해봤습니다.
#include <stdio.h>
int linear_search(int a[], int size, int val);
int main()
{
int arr[10]={5,8,13,2,4,15,13,17,18,20};
int index, val;
scanf("%d", &val);
for(index=1;index>0;){
index=linear_search(arr,10,val);
if (index<0) printf("Not found.\n");
else printf("%d is found in %d-th position in the array.\n", val,index);
}
return 0;
}
int linear_search(int a[], int size, int val)
{
static int check=0;
int i=0;
for(;check<size;check++){
if(a[check]==val){
i=check; check+=1;
return i;
}
}
return -1;
}
봉봉êµ�수님ì�´ ë‚´ì£¼ì‹ ì—°ìŠµë¬¸ì œì—�는 하나밖ì—� ì°¾ì�„ 수 없는 구조ì�¸ë�°, 함수ì—� checkë�¼ëŠ” static variableì�„ 추가해서 ê·¸ 함수가 호출ë�˜ì—ˆì�„때 처ì�Œ ì°¾ì�€ ê°’ 다ì�Œë¶€í„° íƒ�색하ë�„ë¡� 하였습니다. thanks to. 힌트를 준 진경군.- ê³¼ì œë¥¼ ë�” ë°œì „ì‹œì¼œë³´ì•˜êµ°ìš”. 좋ì�€ ìž�세입니다. 다ì�Œì—” static variableë§�ê³ êµ¬ì¡°ì²´ë¡œë�„ 해보세요 ã…‹ã…‹ - 서지혜










