계수정렬1 Algorithm - Counting Sort 오늘.. 수업시간에 이게 나왔는데.. ㅋ 제목 느낌상 어려울 것 같지는 않았는데 왠일인지 들어도 무슨 말인지 도통 이해가 가지 않아서.. 왜 난 못 알아듣지를 왜 난 못알아듣지를 혼자 반복하다가.. 잘 설명해 놓은 블로그가 있길래 포스팅합니다. (교수님이 설명을 어렵게 하신거였어요~ㅋㅋ) 카운팅소트의 특징은 안정적으로 정렬하므로.. 짬밥이 같은 숫자라도 순서를 잘 유지해서 정리 해준대요 :D 출처: http://redwave102.blog.me/80076259189 계수 정렬(Counting Sort) 특수 정렬 알고리즘(기수 정렬, 계수 정렬) 중 하나. 계수 정렬의 개념 항목들의 순서를 결정하기 위해 집합에 각 항목이 몇 개씩 있는지 세는 작업을 하면서 선형 시간에 정렬하는 효율적인 알고리즘 속도가.. 2011. 3. 30. 이전 1 다음