배열 검색하는 프로그램 짜기

  안녕하세요..^^* 오늘은 배열을 검색하는 프로그램을 짜 볼까 합니다. 한번 짜보면 쉽지만 생각보다 그렇게 쉽지가 않습니다. 함수도 몇개 정의해야하고 초보자가 하기엔 좀 어려울 수도 있지만 한번 시작을 해 보도록 하겠습니다.

  일단 배열이 이렇게 주어져 있습니다. 그럼 배열을 2개 검색한다에서 2를 치고 1에서 100사이의 값을 2개 입력합니다. 그 다음에 +는 순방향 검색 -는 역방향검색으로 합니다. 그럼 2와 1 중 1이 작은 값이니 1을 역방향으로 검색하면 a[8]이고 순방향으로 검색하면 a[0]=1이니까 쉽게 할 수 있겠죠.ㅎㅎ 그럼 이런 것들을 나타내는 프로그램을 한번 짜 보도록 하겠습니다.

  일단 get_array함수를 정의할건데요 이 함수는 vn보다 작은 j에 대해서 배열 v[j]만큼 입력하고 vn값을 반환하는 함수입니다.

  이제 is_found함수를 정의할건데요 이 함수는 v[j]라는 값이 우리가 찾고자 하는 ai값이라면 그 j가 vn보다 작다면 true니까 1을 아니면 0을 반환하는 프로그램이라고 할 수 있겠습니다.

  이제 한번 main함수에서 프로그램을 짜 볼건데요. 일단 선언을 하고 dir을 입력하고 dir이 양수라면 순방향 검색을 dir이 음수라면 역방향 검색을 하는 겁니다. 그렇게해서 그 i값이 발견이 된다면 found하고 그 배열의 인덱스 값인 i를 출력하는 프로그램이죠.

  어떤가요?? 코드를 차근차근 이해하지 못하고 빈칸을 넣어 둔다면 힘들 수도 있습니다. 이 간단한 프로그래밍에도 많은 원리가 녹아 있다는 사실 아시나요??ㅎㅎ 그럼 프로그램 잘 짜시기 바랍니다. 오늘은 여기서 이만 물러나도록 하겠습니다.^^*