- thebaleuncoding
정렬에 대해 알아볼까요? - 계수 정렬
일산코딩학원 더바른코딩학원입니다. "2, 2, 1, 5, 7" 위의 다섯 개 자연수 데이터들을 계수 정렬(Counting sort)로 정렬하세요. 대부분의 정렬은 데이터들의 위치를 바꾸면서 정렬했습니다. 계수 정렬은 데이터의 크기를 기준으로 갯수를 세서 정렬합니다. 모든 데이터에 한 번씩 접근한다는 점에서 효율적입니다. 초기 상태 2 2 1 5 7
먼저 각 숫자들이 몇 번 등장하는지 셉니다.
첫 번째 상태
2 2 1 5 7
두 번째 상태
2 2 1 5 7
세 번째 상태
2 2 1 5 7
#정렬에대해알아볼까요? - #계수정렬 #CountingSort 에 대해 더 알아보고 싶나요?
아래 링크로 이동하세요.