정렬 알고리즘 수행시간 비교

정렬 알고리즘 수행시간 비교

2020/03/10 - [Study/소프트웨어] - 컴퓨터 알고리즘 초급 #2 ( 선택정렬 in c )

2020/03/18 - [Study/소프트웨어] - 컴퓨터 알고리즘 초급 #3 ( 삽입정렬 in c )

2020/03/20 - [Study/소프트웨어] - 컴퓨터 알고리즘 초급 #4 ( 합병정렬 in c )

2020/03/20 - [Study/소프트웨어] - 컴퓨터 알고리즘 초급 #5 ( 힙정렬 in c )

2020/05/13 - [Study/소프트웨어] - 컴퓨터 알고리즘 초급 #6 ( 힙 정렬 in c ) 2

 

 

수행시간만 보면 효율적인 것은 nlgn을 가지는  정렬이다.

 

mrege sort 는 nlgn이긴 하지만 추가 공간이 필요하다.

 

heapsort 는 nlgn이긴 하지만 힙 구조를 만들고, 그 구조를 유지해야하는 구현상의 난이도가 존재한다.

 

quicksort 는 평균 nlgn이긴 하지만 pivot이 어떻게 뽑히느냐에 따라 차이가 커질 수 있으므로 

 

적절히 자신이 필요로하는 공간과 대상을 보고 선택해서 사용하면 된다.