[이산수학] 기수정렬과 합병정렬

등록일 2003.04.25 한글 (hwp) | 9페이지 | 가격 500원

목차

기수정렬
합병정렬

본문내용

◈ 합병정렬 (Merge Sort)
합병 정렬은 두 개의 이미 정렬된 리스트를 합쳐서 하나의 정렬된 리스트로 합병하는 방법을 사용하여 정렬하는 방법이다. 즉, 하나의 리스트를 2개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트를 얻고자 하는 것이다.
두개의 정렬된 부분 리스트를 합병하는 방법에 대하여 생각해보자. 여기에는 배열 list[]에 이미 정렬된 부분 리스트가 2개 있다. 왼쪽 부분 리스트는 list[low]부터 list[mid]까지 이고, 오른쪽 리스트는 list[mid+1]부터 list[high]까지 이다. 합병된 리스트가 저장될 배열 sorted[]가 있으며, 배열의 인덱스 3개가 사용된다. 인덱스 i는 왼쪽 부분 리스트에서 가장 작은 데이터를 가리키고(초기값 i=low), 인덱스 j는 오른쪽 부분 리스트에서 가장 작은 데이터를 가리키고 있다(초기값 j=mid+1).
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서