BRONZE
BRONZE 등급의 판매자 자료

Find Mean Value

Find Mean Value c code 포함
14 페이지
한컴오피스
최초등록일 2012.12.16 최종저작일 2009.09
14P 미리보기
Find Mean Value
  • 미리보기

    소개

    Find Mean Value c code 포함

    목차

    1. 완성 code
    2. 결과화면
    3. 프로그래밍 실행 환경
    4. 토의

    본문내용

    이 과정을 left와 right가 만날 때까지 반복하는데 이때 left 는 기준값보다 큰 값을 가리킨다. left와 기준값을 교환하여 left가 가리키는 값을 배열 끝으로 보내면 기준값의 왼쪽에는 이 값보다 작은 값만 있고 오른쪽에는 더 큰 값만 있을 것이다. 기준값이 있는 위치의 왼쪽 구간과 오른쪽 구간을 똑같은 방법으로 정렬하되 구간 크기가 1이 될 때까지 이 과정을 반복하면 전체 배열이 정렬된다. 그림으로 위 예제의 동작을 관찰해 보자.
    이 예에서 기준값은 배열 제일 끝에 있는 15으로 선정되었다. left는 배열 선두에서부터 뒤쪽으로 이동하면서 15보다 더 큰 값을 찾고 right는 배열 끝에서부터 앞쪽으로 이동하면서 n보다 더 작은 값을 찾는다. for 문 안의 while루프가 이 검색을 수행하는데 이 예에서는 최초 left에 18이 검색되고 right에 1가 검색된다. 검색된 두 값을 교환하여 작은 값은 가급적 배열의 왼쪽으로 보내고 큰 값은 가급적 배열의 오른쪽으로 보낸다. 다음 루프에서 left와 right는 계속 중앙으로 이동하여 각각 30와 13을 찾아 두 값을 교환한다.
    이 과정을 left가 right보다 더 작을 동안에 반복하는데 세 번째 단계에서 right가 90, left가 10을 가리킬 때 두 포인터는 이동을 중지한다. 그리고 기준값 15을 left 위치의 값(기준값보다는 더 크다)과 교환하면 기준값을 경계로 하여 왼쪽에는 15보다 더 작은 값만 남고 오른쪽에는 더 큰 값만 남게 된다. 이 상태를 만들면 왼쪽, 오른쪽 구간은 아직 정렬이 덜 되었지만 좌우 구간과 기준값 세 요소만 보면 정렬이 완료되었다.

    남은 일은 좌우 구간을 개별적으로 다시 정렬하는 것인데 이 문제는 최초의 정렬 문제와 동일하므로 재귀 호출로 문제를 해결한다. 좌우 구간의 시작점과 길이를 적절히 계산해서 QuickSort 함수를 다시 호출한다. QuickSort 함수는 주어진 크기의 배열을 정렬하되 구간 길이가 1밖에 안될 때는 정렬이 이미 완료된 것으로 보고 곧바로 리턴한다. 그렇지 않다면 구간의 끝 값을 기준으로 다시 정렬하고 이 단계에서 생긴 또 다른 작은 구간들을 정렬하기 위해 재귀 호출이 발생할 것이다.

    참고자료

    · 없음
  • 자료후기

      Ai 리뷰
      지식판매자가 등록한 자료는 주제에 대한 깊이 있는 분석이 돋보입니다. 과제를 작성하는 데 큰 도움이 되었습니다. 앞으로도 이런 좋은 자료가 많이 등록되기를 기대합니다.
    • 자주묻는질문의 답변을 확인해 주세요

      해피캠퍼스 FAQ 더보기

      꼭 알아주세요

      • 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
        자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
        저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
      • 해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
        파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
        파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

    찾으시던 자료가 아닌가요?

    지금 보는 자료와 연관되어 있어요!
    왼쪽 화살표
    오른쪽 화살표
    문서 초안을 생성해주는 EasyAI
    안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
    저는 아래와 같이 작업을 도와드립니다.
    - 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
    - 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
    - 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
    이런 주제들을 입력해 보세요.
    - 유아에게 적합한 문학작품의 기준과 특성
    - 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
    - 작별인사 독후감
    해캠 AI 챗봇과 대화하기
    챗봇으로 간편하게 상담해보세요.
    2025년 07월 26일 토요일
    AI 챗봇
    안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
    5:42 오전