첫째, 분해 정렬의 원칙
1 삽입 정렬
O (N * N)의 시간 복잡도, 공간 복잡도는 O (1), 안정
정렬 선택합니다
O (N * N)의 시간 복잡도, 공간 복잡도는 O (1), 불안정
3, 병합 정렬
O (nlogn), O (n)은, 안정한의 공간적 복잡도의 시간 복잡도
4, 빠른 정렬
O (nlogn) 시간 복잡도, 공간 복잡도는 불안정 O (1)이며
5, 버킷 정렬
O (n)이 다시 심하면 사람들 O (N + logn), 공간 복잡도 O (M + N), N 요소의 수가 상기 터브의 개수 M 불안정한 시간 복잡도
6, 계산 순서
O (N) (N) 위로 심하면 사람들 O, O (n)은, 안정한의 공간적 복잡도의 시간 복잡도