정렬알고리즘

[정렬] Counting Sort - JS, Python

계수정렬 알고리즘 계수 정렬은 특정한 조건이 부합할 때만 사용할 수 있지만 매우 빠른 정렬 알고리즘 최악의 경우에도 O(N+K)를 보장한다 **K는 가장 큰 수 데이터 크기 범위가 제한되어 정수 형태로 표현할 수 있을 때만 사용가능 가장 작은 데이터의 차이가 1,000,000을 넘기지 않을 때 효과적으로 사용할 수 있다 원소간 직접 비교하지 않고 각 원소가 몇 개 등장하는지 갯수를 세서 정렬하는 방법 1. array data값의 min, max값 찾기 1. 모든 범위를 포함하는 리스트 선언하기 (data의 min~max값 크기만큼, 0으로 초기화) 2. array의 data값을 list의 idx와 매치하여 count 1씩 증가시키기 3. list idx의 count한 값 만큼 차례대로 출력해주기 Big ..