계수정렬

등록일 2001.10.21 한글 (hwp) | 9페이지 | 가격 300원

소개글

계수정렬은 자세하게 해놨어여.
c언어로 소스랑 풀이과정도 해놨습니다.
많이 받아가세염. ^^*

목차

Ⅰ 계수정렬 개념 및 정의
Ⅰ. 계수정렬(CountingSort)이란?

Ⅱ 문제제기

Ⅲ 소스 및 결과
1. 소스 및 풀이과정
2. 실행결과
3. 시간복잡도 및 공간복잡도

Ⅳ 참고문헌

본문내용

입력키가 어떤 범위, 예를 들어 1부터 k사이의 정수 범위에 있다는 것을 알고 있을 때에만 적용할 수 있는 방법이다. 이럴 때 어떤 입력키 x의 정렬 위치는 x보다 작은 키가 몇 개나 입력에 나타나는지를 알면 결정할 수 있다. 예를 들어 입력키 들이 숫자일 때 입력에 10이라는 키가 있고 이 보다 작은 키가 5개 있다면 10은 정렬 순서에서 6번째 위치할 것이다. 따라서 계수정렬 에서는 입력 키들이 범위 k내의 각 값에 대하여 입력키가 실제로 입력에 나타나는 횟수를 계산한다.

참고 자료

알기쉬운C언어(응용편)/홍릉출판사/1995
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기