[C언어] 빠른정렬(분할교환정렬)

소개글

빠른정렬 알고리즘입니다. 분할정복법이구요.
배열 S를 빠른정렬 한 결과와 중간 중간의 값 모두 출력됩니다.

컴파일 실행환경

없음

본문내용

#include <stdio.h>

void quicksort(int low, int high);
void partition(int low,int high,int* pivotpoint);
void swap(int* x,int* y);
int S[8] = {15,22,13,27,12,10,20,25};
int iStartCount = 0;

void main()
{
int i;
printf("/******************************************************/\n");
printf("/* <초기값> [ ");
for(i=0;i<8;i++)
{
printf("%d ",S[i]);
}
printf("] */\n");
printf("/******************************************************/\n\n");

quicksort(0,7);

printf("/******************************************************/\n");
printf("/* <최종값> [ ");
for(i=0;i<8;i++)
{
printf("%d ",S[i]);
}
printf("] */\n");
printf("/******************************************************/\n");
}

참고 자료

"알고리즘" 사이텍미디어/도경구