wccho89   2년 전

정렬 알고리즘 중에 삽입정렬(Insertion sort)에 관한 질문입니다...

다름이 아니고, 이론을 숙지하고 제 방식으로 코드를 구현해봤는데요..

인터넷에 있는 코드들과는 많이 다르더라구요...

삽입 변수를 따로 할당해서 거기에 값을 저장하고 정렬을 하더라구요..

삽입 정렬이 그 앞의 인덱스값들의 수들과 비교를 해서 작으면 하나씩 앞으로 보내는거 아닌가요?

그러면 이런식으로 코드를 작성해도 삽입정렬이 아닌가요??

다른 코드들은 생각보다 복잡하게 구현을 해서... 여쭤봅니다 이렇게..

gallopsys   2년 전

예.. 그렇게 구현하셔도 삽입 정렬은 맞습니다. 단지 memmove나 이런 걸 쓰는 이유는 저런 함수들이 최적화가 잘 되어 있다 보니 그런 거겠죠..

wccho89   2년 전

답변 감사합니다 !!

댓글을 작성하려면 로그인해야 합니다.