반응형 파이썬 계수 정렬1 [Python][이코테] 계수 정렬 계수 정렬 계수 정렬(count sort)은 특정한 조건이 부합할 때만 사용할 수 있지만 매우 빠른 정렬 알고리즘이다. 사용하기 좋은 조건은 모든 데이터가 정수 데이터의 크기 범위가 제한되어 정수 형태로 표현할 수 있을 때 모든 범위를 담을 수 있는 크기의 리스트(배열) 선언 필수 즉 정수 형태의 리스트를 정렬할 때 가장 빠른 속도로 정렬이 가능한 알고리즘이다. 계수 정렬의 특징은 앞의 세 가지 정렬(선택, 삽입, 퀵)처럼 직접 데이터의 값을 비교하는 방식이 아니다 -> 비교 기반의 정렬 알고리즘이 아님 사용 계수 정렬은 일반적으로 별도의 리스트를 선언하고 그 안에 정렬에 대한 정보를 담는다. 예를 들어서 7 5 9 0 3 1 6 2 9 1 4 8 0 5 2 리스트가 있으면 가장 큰 데이터는 9, 가장 .. 2022. 9. 17. 이전 1 다음 반응형