U E D R , A S I H C RSS

김태진/Search

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ë§�ê³  구조체로ë�„ 해보세요 ã…‹ã…‹ - 서지혜
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:51
Processing time 0.0041 sec