-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathsource.c
More file actions
109 lines (91 loc) · 2.53 KB
/
source.c
File metadata and controls
109 lines (91 loc) · 2.53 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define swap(type, x, y) do {type t; t = x; x = y; y = t;} while (0)
#define ASCENDING 0
#define DESCENDING 1
typedef struct {
int no;
char name[20];
} Member;
int MemberNoCmp(const Member *x, const Member *y) {
return x->no < y->no ? -1 : x->no > y->no ? 1 : 0;
}
int MemberNameCmp(const Member *x, const Member *y) {
return strcmp(x->name, y->name);
}
void PrintLnMember(const Member *x) {
printf("%d %s\n", x->no, x->name);
}
void bubble(Member *a, int n, int compare(const Member *x, const Member *y), int order) {
int i, j;
for (i = 0; i < n - 1; i++) {
for (j = n - 1; j > i; j--)
if (compare(a + j - 1 + order, a + j - order) > 0)
swap(Member, a[j - 1], a[j]);
}
}
void Print(const Member *data, int n) {
int i;
for (i = 0; i < n; i++)
PrintLnMember(data + i);
}
typedef enum {
TERMINATE, ASCEND_NO, ASCENT_NAME,
DESCEND_NO, DESCEND_NAME, PRINT_ALL
} Menu;
Menu SelectMenu(void) {
int i, ch;
char *mstring[] = {
"Sort Ascend No", "Sort Ascend Name",
"Sort Descend No", "Sort Descend Name",
"Print All"
};
do {
for (i = TERMINATE; i < PRINT_ALL; i++) {
printf("(%2d) %-24.24s ", i + 1, mstring[i]);
if ((i % 3) == 2)
putchar('\n');
}
printf("( 0) 終了 : ");
scanf("%d", &ch);
} while (ch < TERMINATE || ch > PRINT_ALL);
return (Menu) ch;
}
int main(void) {
Menu menu;
Member data[] = {
{5, "umeda"},
{7, "satoshi"},
{6, "noyuri"},
{0, "daisuke"},
{0, "motoko"},
{4, "agemi"},
{9, "ito"},
{2, "ohta"},
{1, "takashi"},
{3, "kouji"}
};
int ndata = sizeof(data) / sizeof(data[0]);
do {
int n;
switch (menu = SelectMenu()) {
case ASCEND_NO:
bubble(data, ndata, MemberNoCmp, ASCENDING);
break;
case ASCENT_NAME:
bubble(data, ndata, MemberNameCmp, ASCENDING);
break;
case DESCEND_NO:
bubble(data, ndata, MemberNoCmp, DESCENDING);
break;
case DESCEND_NAME:
bubble(data, ndata, MemberNameCmp, DESCENDING);
break;
case PRINT_ALL:
Print(data, ndata);
break;
}
} while (menu != TERMINATE);
return 0;
}