기수정렬 보고서

최초 등록일
2019.06.22
최종 저작일
2019.06
17페이지/한글파일 한컴오피스
가격 5,000원 할인쿠폰받기
판매자*민* 2회 판매
다운로드
장바구니
퀴즈풀이 출석이벤트

소개글

Dev c++, Visual studio

목차

1. 알고리즘

2. 구현 방법
2-1 데이터의 범위
2-2 입출력 형식
2-3 토대가 되는 방식
2-4 최종 구현 내용

3. 소스코드

본문내용

1. 알고리즘
기수 정렬(radix sort)은 낮은 자릿수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이다. 자릿수가 고정되어 있으니, 안정성이 있고(이때 데이터들 간의 상대적 순서는 보존되어야 한다.) 시간 복잡도는 O(dn)이다. (d는 가장 큰 데이터의 자릿수)

기수 정렬은 비교 연산을 하지 않으며, 무엇보다도 전체 시간 복잡도 역시 O(dn)이어서, 정수와 같은 자료의 정렬 속도가 매우 빠르다. 하지만, 데이터 전체 크기에 기수 테이블의 크기만 한 메모리가 더 필요하다. 기수 정렬은 정렬 방법의 특수성 때문에, 부동소수점 실수처럼 특수한 비교 연산이 필요한 데이터에는 적용할 수 없지만, 사용 가능할 때에는 매우 좋은 알고리즘이다.

입력한 수열은 몇 개의 키로 분류된다. 예를 들어, 3자리이하 수라면, 1의 자리, 10의 자리, 100의 자리로 나누어 분류된다. 각각의 키에 대해 하위키부터 정렬한다.

<중 략>

2. 구현 방법
2-1 데이터의 범위
1~999까지의 난수 1000개를 이용하여 기수 정렬을 실행한 후, 정렬된 수들을 메모장에 저장하도록 하였다. 다음은 난수를 발생시키는 함수이다.

void generate(int arr[]){
int i;
srand(time(NULL));
printf("Random array : \n");
for(i=0; i < NU; i++){
arr[i] = (rand() % 999) + 1;
}
}

이 함수에는 srand 함수와 rand 함수가 이용되었다.
프로그램을 구현하다 보면 난수(Random Number)를 발생시켜야 하는 경우가 종종 있다. 여기서 말하는 난수란 임의의, 정해지지 않은, 무엇이 될지 모르는 수를 의미한다. 그런데 다행인 것은 ANSI 표준에서 난수를 생성할 때 호출할 수 있는 다음 함수를 제공하고 있다는 것이다.
#include
int rand(void); // 의사 난수를 반환

ANSI 표준에서는 이렇게 난수를 생성할 때 사용할 수 있는 함수 rand를 제공하고 있다. 이 함수의 사용방법은 다음과 같다.

참고 자료

없음

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

*민*
팔로워0명 팔로우
소개
회원 소개글이 없습니다.
전문분야 등록된 전문분야가 없습니다.
판매자 정보
학교정보
비공개
직장정보
비공개
자격증
  • 비공개
판매지수

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 파일확장자 알고리즘 정렬 9페이지
    ..FILE:보고서.hwp ■ 발 환경 - CPU : 인텔 모바일 M ... . ② 삽입정렬 코드 구조 for(i=1; i ...       삽입정렬   퀵정렬   기수정렬   n 의 수 수행
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
기수정렬 보고서