정렬 알고리즘 종류

현재 많은 수의 알고리즘이 존재하지만 그중 실제 구현에서는 몇가지 알고리즘만 사용됩니다. 자바, C++ 등의 언어에서는 라이브러리로 O(n log n) 하한의 정렬 알고리즘을 제공하여 그냥 사용하면 되지만, 정렬 알고리즘을 더 깊게 공부하거나, 효율적인 정렬 알고리즘을 사용하려는 개발자를 위해 정렬 알고리즘에 대한 이해는 필수입니다. 실제 구현 시 사용되는 몇가지 알고리즘에 대해 비교 설명 해보겠습니다.(각 알고리즘에 대한 상세 설명 및 구현방법은 생략합니다. 추후에 정리해서 올릴게요!) 비교 정렬 알고리즘 성능 이름 최적(Best) 평균(Average) 최악(Worst) 메모리 안정성(Stable)* 퀵(Quick) 정렬 n log n n log n n^2 log n ~ n No 합병(Merge) 정렬..
자료구조, 알고리즘 2018. 9. 12. 14:14
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2026/08   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
글 보관함
반응형