프로그램 이론과 실체의 차이

합병정렬과 삽입정렬에 대해서 C로 프로그램을 작성해 보았습니다.

작업을 해 보면, 실제 C로 디버그 해보지 않으면, 순서도로는 출력을 예상하는데에 부족하다는 것을 알게 됩니다.

순서도만으로 프로그램교육을 하는 것은 문제가 있어 보입니다. 기사시험에서도 실제 코딩이 필요한 이유라고 할 수 있습니다.

1. 순서도(합병정렬) : 두번째 순서도인 삽입정렬보다는 정렬성능이 좋은 시간복잡도를 가진다.

2. C코딩(합병정렬) : 위 순서도의 순환구조 부분은 실행이 될때가 있고, 건너띌 때도 있다. 그래서, 삽입정렬보다는 성능이 좋게 된다.

1. 순서도(삽입정렬): 정렬성능인 시간복잡도는 O(n^2) 입니다.

2. C프로그램으로 삽입정렬 구현