５人の学生を 身長で ソート (構造体)
明解Ｃ言語 入門編 > 12. 構造体 >
５人の学生を 身長で ソート (構造体)
C
#include <stdio.h>
#include <string.h>#define NINSU 5
typedef struct
{
char name[20];
int height;
float weight;
} gstudent;void swap(gstudent* x, gstudent* y)
{
gstudent tmp = *x;
*x = *y;
*y = tmp;
}void sort(gstudent data[], int n)
{
int k = n - 1;
while (k >= 0)
{
int i, j;
for (i = 1, j = -1; i <= k; i++)
{
if (data[i - 1].height > data[i].height)
{
j = i - 1;
swap(&data[i], &data[j]);
}
}
k = j;
}
}int main(int argc, char* argv[])
{
int i;
gstudent data[] =
{
"Sato", 178, 61.0,
"Sanaka", 175, 60.5,
"Takao", 173, 80.0,
"Mike", 165, 72.0,
"Masaki", 179, 77.5
};puts("ソート前：");
for (i = 0; i < NINSU; i++)
printf("%2d:%-8s%4d%6.1f\n", i + 1, data[i].name, data[i].height, data[i].weight);
puts("");sort(data, NINSU);
puts("ソート後：");
for (i = 0; i < NINSU; i++)
printf("%2d:%-8s%4d%6.1f\n", i + 1, data[i].name, data[i].height, data[i].weight);return 0;
}
実行結果
T:\>lesson096\project1.exe
ソート前：
1:Sato 178 61.0
2:Sanaka 175 60.5
3:Takao 173 80.0
4:Mike 165 72.0
5:Masaki 179 77.5ソート後：
1:Mike 165 72.0
2:Takao 173 80.0
3:Sanaka 175 60.5
4:Sato 178 61.0
5:Masaki 179 77.5
