필기의 교재와 토막강의에선 오름차순 정렬이라 가정했을때
삽입정렬은
1회전에서 2번째에서 첫번째와 비교하고
2회전에선 3번째 데이타가 다시 첫번째부터 둘째순으로 비교합니다
3회전에선 4번째 데이타가 첫번째부터 둘째 셋째 이렇게 비교해가는데
실기교재는
2회전부터 비교해가는 순서가 두번째, 첫번째
3회전에선 세번째 두번째 첫번째 이런 순으로 비교하는데.. 왜 그런가요?
왜 역순으로 비교해가는거죠??
안녕하세요.
결과는 동일합니다. 방식의 차이로 필기는 기본적인 방식으로 기준 위치(Key) 값을 앞에서 부터 비교하는 방식으로 설명한 것이고 실기는 알고리즘의 이해 설명과 같이 기준 위치(Key) 값 바로 앞에서 부터 첫 번째 위치로 역으로 비교하면서 정렬 위치를 찾는 것입니다.
이와 같이 알고리즘을 어떻게 구현하느냐의 차이에 따라 달라질 수 있지만 결과는 동일합니다.
또한 실기의 경우 순서도와 처리조건이 제시되므로 어떠한 원리로 진행하는지 파악할 수 있습니다.
오늘도 즐거운 하루 되세요.
-
*2017-02-01 09:41:42
안녕하세요.
결과는 동일합니다. 방식의 차이로 필기는 기본적인 방식으로 기준 위치(Key) 값을 앞에서 부터 비교하는 방식으로 설명한 것이고 실기는 알고리즘의 이해 설명과 같이 기준 위치(Key) 값 바로 앞에서 부터 첫 번째 위치로 역으로 비교하면서 정렬 위치를 찾는 것입니다.
이와 같이 알고리즘을 어떻게 구현하느냐의 차이에 따라 달라질 수 있지만 결과는 동일합니다.
또한 실기의 경우 순서도와 처리조건이 제시되므로 어떠한 원리로 진행하는지 파악할 수 있습니다.
오늘도 즐거운 하루 되세요.