순차 정렬1 2. 순차 정렬(Sequential Sort) 순차 정렬의 개념 한 자리씩 순차적으로 정렬한다고 해서 순차 정렬이라 부른다. ▼ 순차 정렬 알고리즘 도식화 그림에서처럼 현재 위치와 그 뒤의 값들과 비교하면서 가장 작은 값(혹은 큰 값)으로 교환한다. 내부 순환문이 한번 다 돌면 그 위치는 최솟값 혹은 최댓값이 확정되기 때문에 다음 위치에서 다시 반복하는 것이 알고리즘의 핵심이다. 순차 정렬의 성능[O(n²)] 정렬할 자료의 수의 제곱에 비례하여 늘어난다. 단순 무식한 방법인 만큼 순차 정렬은 거의 모든 경우에서 최악의 성능을 보여준다. 하지만 역시나 정렬이 이미 완료된 경우엔 최선의 성능을 보인다. 데이터에 따라 다르긴 하지만 순차 정렬은 실무에서는 거의 쓰이지 않는다고 한다. C99 ▼ 관련 개념 Loop & Pointer & Call By Add.. 2021. 1. 18. 이전 1 다음
