[Algorithm] 정렬(Sort)

정렬(Sort)이란? 정렬이란 임의의 수열 을 a'1≤a'2≤ ...

≤a'n을 만족하는 수열 로 변환하는 과정을 의미합니다. 컴퓨터 공학에서 정렬 알고리즘 하면 꼭 따라붙는 시각화 동영상이 있습니다.

한번 확인해보시는 것도 좋을 거 같습니다. 정렬 자세히 보기 정렬은 여러 가지 기준에 의해서 분류할 수 있습니다.

안정 정렬(Stable Sort)과 불안정 정렬(Unstable Sort) 안정 정렬은 중복된 값을 입력 순서와 동일하게 정렬입니다. 불안정 정렬은 중복된 값을 입력 순서와 동일하게 정렬하지 않는 정렬입니다.

당연하게도 안정 정렬이 불안정 정렬보다 유용하게 사용될 것을 예상할 수 있을 겁니다. O(n2) 시간복잡도와 O(nlogn) 시간복잡도 일반적으로 다뤄지는 정렬 알고리즘은 O(n2)의 시간복잡도가 필요한 것과 O(nlogn)의 시간복잡도가 필요한 것으로 나눠집니다.

O(n2) 시간복잡도 정렬에 해당하는 ...

요청 처리 중입니다...

[Algorithm] 정렬(Sort)

등록된 다른 글