수다닷컴

질문 제목 : 각종 정렬 방법을 이용해 데이터를 정렬하는 코드에서 문제가 생기네요 ㅠㅠ맨 밑에 빨간 부분 쳐진 곳에서 입력 형식을 어찌 해야 할지 모르겠습니다 ㅠㅠ
텍스트 파일을 입력 받아서 여러 정렬 방법을 이용하여 정렬을 하는 프로그램인데,
함수 구현에서 좀 문제가 생기네요 ㅠㅠ질문 내용 :

#includestdio.h
#includestdlib.h
#includestring.h

#defineswap(x, y, t) ((t) = (x), (x) = (y), (y) = (t))
typedef struct data_size{
int index;
int key;
}dsz;
dsz data[10000];
int count;

void insertion_sort(dsz data[], int count);
void quick_sort(int data[], int left, int right);
void selection_sort(int data[], int count);
int partition(int data[], int left, int right);
void menu();
int main() {
file *fp;
char filename[20];
int i = 0;
printf(enter input file name : );
scanf(%s, filename);//파일이름으로 파일 오픈
getchar();
if((fp = fopen(filename, rt))==null)//파일 이름이 잘못 입력되었을 경우 종료
{
printf(err);
system(pause);
}
for(i = 0 ; i 10000; i++) {
fscanf(fp, %d %d, &data[i].index, &data[i].key);// hw2.data 안에 있는 자료들을 students구조체로 복사.
count++;

if(data[i].key == null)
break;
}
menu();

}

void insertion_sort(dsz data[], int count) {
int i, j;
int compares;
dsz next;
for(i = 1; i count; i++) {
next = data[i];
for(j = i-1; j = 0 && next.key data[i].key; j--)
data[j+1] = data[j];
data[j+1] = next;
compares++;
}
}
void selection_sort(int data[], int count) {
int i, j, least_index, temp;
int k;
int compares;
for (i=0; icount-1; i++){
least_index = i;
// finding the minimum value
for (j=i+1; jcount; j++)
{
if (data[j] data[least_index])
least_index = j;
}
if (i != least_index)
swap(data[i], data[least_index], temp);
compares++;
}
}
void quick_sort(int data[], int left, int right) {
if(left right) {
int q = partition(data, left, right);
quick_sort(data, left, q-1);
quick_sort(data, q+1, right);
}
}
int partition(int data[], int left, int right) {
int pivot, temp;
int low, high;
int compares;
low = left;
high = right +1 ;
pivot = data[left];
do {
do
low++;
while(data[low] pivot);
do
high--;
while(data[high] pivot);
if(low high) swap(data[low], data[high], temp);
compares++;
} while(low high);
swap(data[left], data[high], temp);
return high;
}
void menu() {
int button;
printf(\n******************* m e n u **********************\n);
printf(* 1. sorting by insertion sort *\n);
printf(* 2. sorting by selection sort *\n);
printf(* 3. sorting by quick sort *\n);
printf(* 4. exit program *\n);
printf(****************************************************\n);
fflush(stdin);
printf(choose one what you want to sort : );
scanf(%d, &button);

switch(button){
case 1 : insertion_sort(data, count); break;
case 2 : selection_sort(data[], count); break;
case 3 : quick_sort(data[], 0, count-1); break;
case 4 : exit(-1); break;
default : printf(please select again); menu(); break;
}
}

신청하기