[자료구조] 이진탐색 구현

등록일 2002.02.01 한글 (hwp) | 3페이지 | 가격 300원

목차

1. 문 제
2. 문제 분석
3. 알고리즘
4. 프로그램 소스
5. 실행 결과

본문내용

1. 문 제
교재에 있는 선택정렬 함수와 이진탐색 함수를 이용하여 10개 이상의 정수를 입력 받아서
정렬하고 탐색할 수를 입력받아서 Searching 하는 프로그램을 작성한다.

2. 문제 분석
입력 받을 수를 10개 이상으로 한다.
선택정렬을 하고 나서 배열에 있는 값들을 보여주어야 한다.
Searching이 성공했을 때와 못했을 때를 구분하여 메시지를 출력한다.
선택정렬과 이진탐색을 구현을 위해 교재의 함수를 사용한다.

*원하는 자료를 검색 해 보세요.
  • 선택정렬 이진탐색 8 페이지
    <이진탐색> 이진탐색은 n>=1개의 서로 다른 정수가 이미 정렬되어 배열에 저장되어 있을때 x=a[j]인 x가 존재하면 j를 반환하고 그렇지 않으면 -1을 반환하여 정수를 찾았는지 몇 번째에서 찾았는지를 알수 있습니다. ..
  • [자료구조] 순차탐색 이진탐색 4 페이지
    1. 순차탐색 ① 순차탐색 - 파일에 저장된 데이터들을 따로 재구성 해야할 필요가 없으므로 가장 간단하게 구현할 수 있다. - 임의의 순서대로 데이터들이 나열된 경우에는 유일한 탐색방법으로 사용 - 주어진 자료 파..
  • [자료구조] 이진탐색트리 9 페이지
    #include #include #include #define COUNT(array) (sizeof(array) / sizeof(*(array))) #define IS_FULL(ptr) (!(pt..
  • [자료구조 자료구조 알고리즘 자바] 이진탐색 구현 1 페이지
    public class { public static void main(String args[]) { int[]a = {10, 20, 30, 40, 50, 60, 70}; ..
  • 자료구조 알고리즘 C언어 이진트리 이진탐색 순차탐색 7 페이지
    1.[순차탐색]다음 프로그램은 순차 탐색 알고리즘을 구현한 것이다. 순차 탐색이란 배열에 저장된 숫자와 찾고자 하는 숫자와 하나씩 순차적으로 비교해서 탐색하는 알고리즘을 의미한다. 다음의 프로그램을 컴파일하고 수행하라. ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서