삽입정렬알고리즘 (1) 썸네일형 리스트형 정렬 알고리즘-삽입 정렬 알고리즘 알고리즘 선택 시 참고할 수 있는 선택 기준. (출처 - 그림으로 정리한 알고리즘과 자료구조) 상황 정렬 알고리즘 항목이 몇 개 되지 않는다. 삽입 정렬 항목이 대부분 정렬되어 있다. 삽입 정렬 최저 상황을 고려해야 한다. 힙 정렬 평균 정렬 결과가 필요하다. 퀵(빠른) 정렬 항목을 조밀한 모집단에서 가져왔다. 버킷 정렬 가능한 짧은 코드를 선호한다. 삽입 정렬 실제 정렬을 하기 위해서는 직접 프로그램을 만드는 경우는 없고 대부분은 라이브러리를 가져와서 쓴다. 책에서는 실제로는 라이브러리에서 가져와서 쓴다고하지만 기술면접이나 코딩테스트, 그리고 적용에 있어서도 쓰는방법은 알아둬야하기때문에 정리해두려고한다. 위의 표에서 보면 여러 상황에서 삽입정렬을 쓴다. 삽입 정렬 알고리즘은 교환 정렬 알고리즘과 비슷하.. 이전 1 다음