[C++] 가장 빠른 정렬 알고리즘

가장 빠른 정렬 알고리즘

퀵 정렬, 합병 정렬(차선책)

퀵 정렬은 순차적으로 데이터가 들어오면 버블정렬과 다를 바 없이 느림.
그래서 퀵 정렬보다 빠른 머지정렬(합병정렬)이 더 빠름

퀵 정렬

분할정복 방식(Divide And Conquer)
평균적으로 log의 시간 복잡도 -> 다른 정렬 알고리즘에 비해 속도가 빠름.

합병 정렬

안정 정렬. 분할 정복방식
장점 : 안정적임, 링크드 리스트로 구현 시 인덱스만 변경 되기 때문에 데이터의ㅐ 이동
거의 없음
단점 : 배열로 구성 시 임시배열 필요, 크기가 큰 경우 시간소요가 큼