수다닷컴

간단한 함수 사용법 질문질문 요약 :퀵소트 알고리즘인데요 현재 피봇이 맨 왼쪽값으로 지정되어 있는데피봇을 랜덤값으로 지정하는 법이 궁금합니다. 답변 부탁드려요.질문 내용 :
#include stdio.h
#include stdlib.h

void quickSort(int *, int);
void qs(int *, int, int);

void main() {
int i;
int item[6]={0};
printf(원소 6개 입력 : \n);
for(i=0;i6;i++)
scanf(%d,&item[i]);
int size = sizeof(item)/sizeof(int); //sizeof(item)/sizeof(int)의 의미
printf( 정렬 전 배열의 요소들을 출력합니다. ... \n );
for(i=0; i size; i++)
printf(%d , item[i]);
quickSort(item, size);
printf( \n\n정렬 후 배열의 요소들을 출력합니다. ... \n );
for(i=0; i size; i++)
printf(%d , item[i]);
}
void quickSort(int*data, int count) { //매개변수가 뜻하는 것
qs(data,0, count-1); //마찬가지로 매개변수가 뜻하는 것
}

void qs(int*item, int low, int high) { //매개변수가 뜻하는 것
int i, j, pivot, temp;

if( low high )
{
i = low, j = high+1, pivot = item[low]; //j를 high+1로 잡는 이유
do
{

do
{
i++;
}while(item[i] pivot);
do
{
j--;
}while(item[j] pivot);

if( i j )
{
temp = item[i];
item[i] = item[j];
item[j] = temp;
}

else
break;
}while( 1 );

temp=item[low];
item[low] = item[j];
item[j]=temp;
item[j] = pivot;

qs( item, low, j-1 );
qs( item, j+1, high);
}
}

신청하기