이번 포스팅에서 알아볼 내용은 정렬 ( Sort ) 알고리즘과 시간복잡도입니다. 정렬 종류의 기준 원소들의 교환 횟수에 따른 계산 복잡도 메모리 사용량 재귀성의 포함 여부와 둘다 포함하는 경우 안정성 비교 정렬 여부 알고리즘의 종류 ( 직렬, 정렬 ) 순응성 ( 입력을 미리 정하는 것이 실행 시간에 영향을 미치는 정도 ) 시간 복잡도가 O(n²)인 정렬 버블 정렬 ( Bubble Sort ) 선택 정렬 ( Selection Sort ) 삽입 정렬 ( Insertion Sort ) 시간복잡도가 O(n log n)인 정렬 병합 정렬/ 합병 정렬 ( Merge Sort ) 힙 정렬 ( Heap Sort ) 퀵 정렬 ( Quick Sort ) 트리 정렬 ( Tree Sort ) 그 밖의 정렬 카운팅 정렬 ( C..
