richeyes 님의 박스
해피캠퍼스ㅣ글로벌검색ㅣ홍반장ㅣ공모전ㅣ 더보기
로그인 [회원가입]
통합검색

[알고리즘] 퀵정렬 c 소스
richeyes > 문서박스 > 기본 폴더 | 2007/12/26 구매(2) ㅣ 조회(80)
문서 요약정보
구매자 평가
문서 상세정보
리포트 스크린  (1/1 screen)
※ 최대 10페이지까지 리포트 스크린 이미지를 생성합니다.
※ 5페이지 이상의 자료인 경우 이미지를 클릭하시면 2,4 페이지에 해당하는 큰 이미지를 확인하실 수 있습니다
소개글 알고리즘 퀵정렬 정확한 소스입니다. 하노이탑 원리도 있음. 주석 다 달았어요

한글문서로 열면 정확히 나옴
목차 1. 퀵(빠른정렬) 소스
2. 하노이 탑 (말로표현) 알고리즘
본문내용 <빠른정렬>

#include

void quicksort(int low, int high);
void partition(int low, int high, int *pivotpoint);
void print(); //배열 출력 함수
int S[] = {15,22,13,27,12,10,20,25};
int SIZE = sizeof(S)/sizeof(int); //SIZE : 아이템 개수
int count=0; //수행횟수

void main()
{
printf ("===================n");
printf (" 빠른정렬 알고리즘n");
printf ("===================nn");

printf ("정렬 전 : ");
print();
printf("n");

quicksort(0, SIZE-1); //퀵소트함수

printf("n");
printf ("정렬 후 : ");
print();
}

void quicksort(int low, int high)
{
int pivotpoint=low; //기준점=low값
if (count > 0)
{
printf("%2d번 : ", count); //수행횟수
print(); //소트되는과정출력
}
count++;

if(high > low)
{
partition(low, high, &pivotpoint); //pivotpoint의 주소값을 가지고 감
quicksort(low, pivotpoint-1); //분할후 왼쪽정렬.. 재귀적으로
quicksort(pivotpoint+1, high); // ” 오른쪽 정렬 ”
}
}
참고자료 알고리즘
Foundations of ALGORITHMS
도경국 역
학교정보 2주간 다운받은 학생의 학교정보를 보여줍니다.(5P 소요)
저작권 정보 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

퀵정렬, 빠른정렬, 하노이탑

구매평가(
0
) 		구매문의(
0
)		 트랙백(
0
)