공간복잡도
-
[알고리즘 개념] 정렬알고리즘 공부/알고리즘 개념 2020. 8. 6. 18:12
정렬 알고리즘은 n개의 숫자가 입력으로 주어졌을 때, 이를 기준에 맞게 정렬하여 출력하는 알고리즘이다. 다양한 알고리즘이 존재하고, 알고리즘 별 공간 복잡도와 시간 복잡도도 다르기 때문에 상황에 알맞은 알고리즘을 찾아 사용하는 것이 적절하다. 안전 정렬, 불안전 정렬 정렬은 같은 값(key)의 위치가 고정되느냐 고정되지 않느냐에 따라 안전 정렬과 불안전 정렬로 나뉜다. 같은 값인 a1, a2가 있을 때 정렬된 후에도 a1, a2 순서를 유지하면 안전 정렬, 순서가 변한다면 불안전 정렬이다. 내부 정렬, 외부 정렬 데이터의 크기가 주 기억장소 용량보다 큰지 작은지에 따라 나뉜다. 데이터의 크기가 주 기억장소 용량보다 적을 경우 내부 정렬로 기억장소를 활용하여 정렬한다. 클 경우에는 외부 정렬로 외부 기억장..