• LF몰 이벤트
  • 캠퍼스북
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

선택정렬 이진탐색

*윤*
최초 등록일
2011.12.24
최종 저작일
2011.09
8페이지/한글파일 한컴오피스
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

n개의 정수를 입력받아 선택정렬을 통해 순서대로 정렬하여 출력하고 이 정수들중 찾고자 하는 정수를 찾아 찾았을 경우와 못 찾았을 경우를 출력합니다.
c언어와는 문법이 조금 다른 c++언어의 기초 문법을 적용하여 자료구조의 기초를 익히고 익숙해지며 최대한 함수를 많이 나누어 함수로 값을 전달하고 값을 바꾸는 것에도 익숙지는것이 이번 과제의 목적입니다.

목차

① 문제인식
② 문제분석 및 해결방법
③ 알고리즘
④ 소스(주석)
⑤ 결과화면
⑥ 느낀점

본문내용

<이진탐색>
이진탐색은 n>=1개의 서로 다른 정수가 이미 정렬되어 배열에 저장되어 있을때 x=a[j]인 x가 존재하면 j를 반환하고 그렇지 않으면 -1을 반환하여 정수를 찾았는지 몇 번째에서 찾았는지를 알수 있습니다.
첫째, left, right는 탐색하고자 하는 리스트의 중간위치 middle=(left + right)/2로 설정합니다.
둘째, a[middle]과 x를 비교할 경우 x가 a[middle]보다 작을 경우, 같을 경우 큰 경우 세가지 경우가 존재합니다.

ㄱ. x<a[middle] : x가 존재한다면 0과 middle -1 사이에 있으므로 right는 middle-1로 설정합니다.
ㄴ. x==a[middle] : x와 같다면 middle를 반환합니다.
ㄷ. x>a[middle] : x가 존재한다면 middle+1 과 n-1사이에 있으므로 left를 middle+1로 설 정합니다.

x가 발견되지 않고 검사할 정수가 아직 남아있다면 middle값을 다시 설정하고 탐색을 계속합니다. 검사할 정수가 아직 남아 있는지 결정하고 x를 a[middle]과 비교하는 두 작업을 계속하게 됩니다.

참고 자료

없음

이 자료와 함께 구매한 자료

*윤*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
탑툰 이벤트
선택정렬 이진탐색
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업