[계수정렬]선형시간 정렬 알고리즘

지금 까지 했던 merge 퀵, 선택, 삽입, 흡 등 비교 정렬은 아무리 빨리도 nlogn의 수행시간이 나온다.

 

계수 정렬 알고리즘은 

카운트 베열이 필요하다. 무슨 숫자가 몇개 있는지 확인 하기 위해

 

 

계수 정렬의 특징 

- 입력 후에도 배열이 유지된다.

 

 

기수정렬