정수 배열 정렬 및 선택 알고리즘 구현
O(n) 시간 복잡도로 정렬하기
주어진 배열은 1부터 n까지의 서로 다른 정수로 구성되어 있으며, 각 요소는 1 ≤ a[i] ≤ n 범위에 있다. 이 조건을 활용하여, 보조 배열에 직접 위치를 매핑함으로써 O(n) 시간 내에 오름차순 정렬을 수행할 수 있다.
void sortToPosition(int src[], int size, int dest[]) {
for (int idx = 0; idx < size; idx++) {
dest[ ...
6월 24일 23:23에 게시됨