C로 구현한 퀵정렬(제자리분할) - #7 - 퀵정렬(제자리분할).c

소개글

C로 구현한 퀵정렬(제자리분할) - #7 - 퀵정렬(제자리분할).c에 대한 보고서 자료입니다.

목차

#7 - 퀵정렬(제자리분할).c 2.88KB

본문내용

#include
#include
#include

// 분할 시 중복값의 범위를 알려주기 위한 구조체
typedef struct{
int left;
int right;
}RANGE;

void quickSort(int arr[],int left, int right); // 퀵정렬 수행
RANGE partition(int arr[],int left, int right); // 분할 함수
void printArray(int arr[]); // 배열 출력

// 초기배열값 설정
#define SIZE 10


void main(){

int arr[SIZE];
int i;
srand(time(NULL));

for(i = 0; i < SIZE; i++)
arr[i] = rand()%10 + 1;
printf("\n퀵정렬 전 : ");
printArray(arr);
printf("\n");
quickSort(arr,0,SIZE-1);
printf("퀵정렬 후 : ");
printArray(arr);
printf("\n");
}

키워드

퀵정렬,   퀵,   정렬