배열을 이용한 합병 정렬과 연결리스트를 이용한 합병정렬

소개글

1. 배열을 이용한 합병정렬과, 데이터가 2개 이하 일 때는 직접 정렬을 하여 정렬해보고, 퀵 정렬과 비교하여 작성하였습니다.
2. 연결 리스트를 이용하여 합병정렬을 하여 보고, 1000바이트 레코드가 있을 경우 연결리스트를 이용하여 합병 정렬한 결과를 퀵 정렬과 비교하여 작성하였습니다.

목차

1) 서 론
3) 결 과
4) 결 론

본문내용

1) 서 론

* 목 표
이번 리포트로 효율적인 합병정렬의 효율성을 알아 볼 수 있고, 레코드가 많을 경우 효율적인 정렬 방법을 알 수 있다.

* 시작하기 전에 알아야 할 사항
1. 내 컴퓨터의 사양
-Intel Pentium4
-CPU 2.8GHz
-RAM 512KB
2. 균등한 조건을 위해 프로그램을 실행하는 동안 다른 프로그램을 실행하지 않았다.

* 나의 예상
1. 시간적 복잡도가 퀵 정렬과 비슷하기 때문에 실행시간이 퀵정렬과 비슷하게 나올 것이다. 데이터가 2개 이하일 때 호출이 아닌 직접 정렬로 정렬하는 프로그램은 많이는 아니라도 합병정렬보다는 빠르게 나올 것이다. 퀵 정렬은 어느 정도 정렬된 데이터에 대해서 실행시간이 좋지 안았다. 그러나 합병정렬은 정렬된 데이터가 입력되던, 정렬되지 않은 데이터가 입력되던 실행시간은 평균적이다. 그 이유 때문에 합병정렬이 사용되는 것 같다.

2. 연결 리스트를 이용한 합병정렬도 시간적 복잡도가 퀵 정렬과 같기 때문에 시간의 차이가 거의 없을 것이다. 그러나 레코드의 크기가 커지면 데이터 전체가 이동하지 않고, 데이터 안에 링크만 바꾸어 주기 때문에 퀵 정렬과 비교해도 빠를 것이다.

3) 결 과
-각 결과는 프로그램을 3번씩 측정하여 평균을 낸 값이다.
1- 배열을 사용한 합병정렬과 퀵 정렬의 비교.
1. 일반적으로 배열만을 사용한 경우

참고 자료

없음