[자료구조]Bubble sort, Radix sort 문제 + 소스코드
- 최초 등록일
- 2021.07.31
- 최종 저작일
- 2020.08
- 8페이지/
MS 워드
- 가격 2,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
"[자료구조]Bubble sort, Radix sort 문제 + 소스코드"에 대한 내용입니다.
목차
없음
본문내용
#include <stdio.h>
#define MAX_SIZE 100
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
typedef struct {
int key;
char name[20];
int grade;
}element;
void bubbleSort(element list[], int n);
void printList(element a[], int size);
int main()
{
FILE *f;
int size;
element data[MAX_SIZE];
fopen_s(&f, "input.txt", "r");
fscanf(f, "%d", &size);
for (int i = 0; i < size; i++)
fscanf(f, "%d %s %d", &data[i].key, data[i].name, &data[i].grade);
fclose(f);
printf("<<<<<<<<<< Input List >>>>>>>>>>\n");
printList(data, size);
fopen_s(&f, "output.txt", "w");
bubbleSort(data, size);
for (int i = 0; i < size; i++)
{
fprintf(f, "( %d, %s, %d )\n", data[i].key, data[i].name, data[i].grade);
}
fclose(f);
return 0;
}
void printList(element a[], int size)
{
for (int i = 0; i < size; i++)
{
printf("( %d, %s, %d )\n", a[i].key, a[i].name, a[i].grade);
}
puts("");
}
void bubbleSort(element list[], int n)
{
int i, j, step = 1;
element temp;
for (i = n; i > 0; i--,step++)
참고 자료
없음