Algorithms1 기본 정렬 (sort) 알고리즘 인터뷰 단골 주제인 기본정렬 알고리즘을 정리해보자. 단순이 이렇게 풀면 된다, 에서 더 나아가서 어떤 해결방법이 다른 해결방법에 비해 가지는 장점과 단점을 함께 비교해보면 좋다. 정렬 알고리즘에는 크게 내부 정렬 방식 과 외부정렬 방식으로 나눠진다. - 내부 정렬 방식은 외부 보조 기억 공간을 활용하지 않는 것으로, Selection, Bubble, Quick, Insertion Sort 가 있다. - 외부 정렬방식은 대용량 자료 처리에 적합하고, 병합방식이 쓰인다. 가장 흔히 쓰이고 빠른 알고리즘 Quick Sort가 평균적으로 가장 좋은 성능을 낸다. 이미 정렬되어 있을 경우에는 Insertion Sort가 제일 빠르다. (바로 앞자리 한번만 비교하면 되기 때문) 시간 복잡도 O(n**2) : Bub.. 2020. 1. 26. 이전 1 다음
