수다닷컴

문자열 데이터를 입력받아 (퀵정렬)을 이용해 정렬하는 프로그램입니다.
정렬이 되는 과정을 출력하고 싶은데...
display 함수를 어디다 삽입해야될까요....;

#include stdio.h
#include stdlib.h
#include string.h
#pragma warning(disable:4996)
void quicksort(char **arr, int first, int last);
int partition(char **arr, int first, int last);
void display(char **arr, int n);
int main(){
int i,n;
char **arr;

printf(데이터 개수\n);
scanf(%d,&n);
arr=(char**)malloc(sizeof(char*)*n);
for(i=0; in; i++)
arr[i]=(char*)malloc(sizeof(char)*100);
printf(데이터 입력\n);
for(i=0; in; i++){
scanf(%s,arr[i]); fflush(stdin);
}
quicksort(arr,0,n-1);

return 0;
}

void quicksort(char **arr, int first, int last){
int pivot;

if(firstlast){
pivot = partition(arr,first,last);
quicksort(arr,first,pivot-1);
quicksort(arr,pivot+1,last);
}
}
int partition(char **arr, int first, int last){
char temp[100];
int i,j;
strcpy(temp,arr[last]);
i=first-1;

for(j=first; jlast; j++){
if(strcmp(arr[j],temp)=0){
i++;
if(i != j) {
strcpy(temp,arr[i]);
strcpy(arr[i],arr[j]);
strcpy(arr[j],temp);
}
}
}
strcpy(temp,arr[i+1]);
strcpy(arr[i+1],arr[last]);
strcpy(arr[last],temp);
return i+1;
}
void display(char **arr, int n){
int i;
for(i=0; in; i++)
printf(%s ,arr[i]);
printf(\n);
}

신청하기