합병정렬(Quick sort Heap sort Straight merge sort)

목차

프로그램 소스 (합병정렬)

프로그램 입력 값

프로그램 출력값

데이터의 순서에 따른 처리 횟수의 비교

시간 복잡도에 대한 평가

본문내용

----------
데이터의 순서에 따른 처리 횟수의 비교 -----------------------------------
- 임의의 순서( 76번)
- 완전히 정렬된 상태( 0번) 정렬되어 있는 것 이라, 그대로 출력되면 됩니다.
-역순으로 정렬된 상태(190번)
시간 복잡도에 대한 평가 ----------------------------------------------
수진이의 생각 ------------------------------------------------------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다.

키워드

합병정렬,   합병 정렬,   합병