[리포트data(자료)]합병정렬( merge sort) 설명 및 그림 그리고 소스설명
페이지 정보
작성일 19-06-16 07:38
본문
Download : [레포트자료]합병정렬( merge sort) 설명 및 그림 그리고 소스설명.hwp
12
20
30
70
25
40
50
55
A
p q r
I …(생략(省略))
레포트자료,합병정렬,merge,sort,설명,그림,그리고,소스설명,경영경제,레포트
![[레포트자료]합병정렬(%20merge%20sort)%20설명%20및%20그림%20그리고%20소스설명_hwp_01.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC(%20merge%20sort)%20%EC%84%A4%EB%AA%85%20%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_01.gif)
![[레포트자료]합병정렬(%20merge%20sort)%20설명%20및%20그림%20그리고%20소스설명_hwp_02.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC(%20merge%20sort)%20%EC%84%A4%EB%AA%85%20%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_02.gif)
![[레포트자료]합병정렬(%20merge%20sort)%20설명%20및%20그림%20그리고%20소스설명_hwp_03.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC(%20merge%20sort)%20%EC%84%A4%EB%AA%85%20%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_03.gif)
![[레포트자료]합병정렬(%20merge%20sort)%20설명%20및%20그림%20그리고%20소스설명_hwp_04.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC(%20merge%20sort)%20%EC%84%A4%EB%AA%85%20%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_04.gif)
![[레포트자료]합병정렬(%20merge%20sort)%20설명%20및%20그림%20그리고%20소스설명_hwp_05.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC(%20merge%20sort)%20%EC%84%A4%EB%AA%85%20%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_05.gif)
![[레포트자료]합병정렬(%20merge%20sort)%20설명%20및%20그림%20그리고%20소스설명_hwp_06.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC(%20merge%20sort)%20%EC%84%A4%EB%AA%85%20%EB%B0%8F%20%EA%B7%B8%EB%A6%BC%20%EA%B7%B8%EB%A6%AC%EA%B3%A0%20%EC%86%8C%EC%8A%A4%EC%84%A4%EB%AA%85_hwp_06.gif)
Download : [레포트자료]합병정렬( merge sort) 설명 및 그림 그리고 소스설명.hwp( 71 )
레포트/경영경제
순서
[리포트data(자료)]합병정렬( merge sort) 설명 및 그림 그리고 소스설명
[리포트data(자료)]합병정렬( merge sort) 설명 및 그림 그리고 소스설명
다. 후반부에 대한 정렬도 마찬가지다.
12
20
30
70
25
40
50
55
-나눈 각각의 배열을 독립적으로 정렬한다.
2. 병합정렬의 기본 소스
merge(A,p,q,r)
A[p....q]와 A[q+1....r]를 병합하여 A[p....r]을 정렬된 상태로 만든다. 마지막으로 정렬된 두 부분을 합쳐서, 즉 병합하여 정렬된 배열을 얻는다.
12
70
30
20
55
25
40
50
- 배열을 반으로 나눈다. 여기서 전반부를 정렬할 때도 역시 반으로 나눈 다음 정렬해서 병합한다.
A[p....q]와 A[q+1....r]는 이미 정렬되어 있다
{
I=p ; j=q ; t=1;
while(i`= && j`=r) {
if(A[i]`= A[j])
then tmp[t]= A[i]; t++; I++; 의미: tmp[t++]=A[i++]
else tmp[t]=A[j]; t++; I++;
}
while(i`=q)
tmp[t++]=A[i++];
while(j`=r)
tmp[t++]=A[i++];
I=p; t=1;
while(i`=r)
A[i++]= tmp[t++];
}
3. 병합정렬을 이용하여 정렬하는 방법 (표)
2번의 기본소스를 사용하여 표로 변수가 변하는 과정을 나타낸다.
설명
[레포트자료]합병정렬( merge sort) 설명 및 그림 그리고 소스설명 , [레포트자료]합병정렬( merge sort) 설명 및 그림 그리고 소스설명경영경제레포트 , 레포트자료 합병정렬 merge sort 설명 그림 그리고 소스설명
1. 병합정렬이란(mergesort)
병합정렬은 먼저 입력을 반으로 나눈다. 병합정렬은 자신에 비해 크기가 반인 문제를 두 개 푼 다음, 이들을 병합하는 일을 재귀적으로 반복한다. 즉, 원래의 정렬 문제와 성격이 똑같고 단지 크기만 반으로 줄었을 뿐이다. 이렇게 나눈 전반부와 후반부를 각각 독립적으로 정렬한다.
