검색어 입력폼

[프로그래밍] 퀵정렬과 합병정렬

등록일 2004.04.27 | 최종수정일 2014.11.04 한글파일한글 (hwp) | 3페이지 | 가격 800원

소개글

제가 직접 구현했습니다.
열심히 공부하세요

목차

1.퀵 정렬과 합병정렬 비교
2.퀵 정렬 설계
3.두 정렬의 수행시간 비교

본문내용

1.퀵 정렬과 합병정렬 비교.

퀵 정렬: 퀵 정렬 방법은 하나의 커다란 입력 데이터의 집합을 정렬하는 것보다는 두개의 작은 입력 데이터들을 정렬하는 것이 빠르다는 일반적인 사실에 바탕을 둔다.
전체를 임의의 키 값을 기준으로 키 보다 작은 값과 큰 값으로 나누고, 나누어진 범위에 대해서 또 나누고 모두 정렬이 될 때까지 이런 방식이다.
합병정렬: 분할 정복 방식으로 동일한 크기의 두 부분배열로 분할하여 이 두 부분 배열을 순환적으로 정렬한 후 합병하는 방식이다.
다운로드 맨위로