[정렬 알고리즘] 퀵 정렬, 힙 정렬, 합병 정렬 [미완]

시간복잡도 비교 (빅오표기법 Big-O-Notation)

Name	Best	Avg	Worst	Run-time (정수 60,000개) (sec)
삽입정렬	n	n2	n2	7.438
선택정렬	n2	n2	n2	10.842
버블정렬	n2	n2	n2	22.894
셸 정렬	n	n1.5	n2	0.056
큌 정렬	nlog2n	nlog2n	n2	0.014
힙 정렬	nlog2n	nlog2n	nlog2n	0.034
병합정렬	nlog2n	nlog2n	nlog2n	0.026

• 복잡하지만 효율적.
• 단순하지만 비효율적인 정렬 알고리즘 -> 삽입정렬, 선택정렬, 버블정렬

 

MOVE  -  삽입정렬, 선택정렬, 버블정렬

2021/01/15 - [알고리즘] - [정렬 알고리즘] 버블정렬, 선택정렬, 삽입정렬