Part 2. 알고리즘 - 7장 정렬 알고리즘

알고리즘이 중복 데이터를 빠르게 식별하거나 필요한 데이터를 빠르게 찾기 위해서 데이터를 정렬 한다. 

 

책에서 내용은 유형 별로 나와있어서 시간복잡도를 따로 표로 첨부해왔다. 참고하고 외우도록. 

기수 정렬 O(dn) 에서 d 는 정렬하고자 하는 요소의 자리수를 의미한다. 

 

 

삽입정렬 

선택 정렬

버블 정렬 

힙 정렬 : 힙 데이터 구조와 각 노드를 최대 힙 또는 최소 힙 상태로 정렬 하는 방법을 뜻함. 

병합정렬 : 데이터를 반으로 나누어 정렬을 수행, 분할 정복이라고도 함 

퀵 정렬 : 피벗과, 왼쪽, 오른쪽 마커로 정렬 

 

셀 정렬 :요소를 묶는 단위를 줄여가며 삽입 정렬을 실행 

버킷 정렬 : 특정한 기준의 버킷별로 정렬 

기수 정렬  : 기수별로 나눔