５人の学生を 身長で ソート (配列)

明解Ｃ言語 入門編 > 12. 構造体 >

５人の学生を 身長で ソート (配列)

C

#include <stdio.h>

#include <string.h>
#define NINSU 5
void swap(int* x, int* y)

{

    int tmp = *x;

    *x = *y;

    *y = tmp;

}
void swaps(char sx[], char sy[])

{

    char tmp[256];
    strcpy(tmp, sx);

    strcpy(sx,  sy);

    strcpy(sy,  tmp);

}
void sort(int data[], char name[][20], int n)

{

    int k = n - 1;

    while (k >= 0)

    {

        int i, j;

        for (i = 1, j = -1; i <= k; i++)

        {

            if (data[i - 1] > data[i])

            {

                j = i - 1;

                swap(&data[i], &data[j]);

                swaps(name[i], name[j]);

            }

        }

        k = j;

    }

}
int main(int argc, char* argv[])

{

    int  i;

    int  height[]   = {178, 175, 173, 165, 179};

    char name[][20] = {"Sato", "Sanaka", "Takao", "Mike", "Masaki"};
    puts("ソート前：");

    for (i = 0; i < NINSU; i++)

        printf("%2d:%-8s%4d\n", i + 1, name[i], height[i]);

    puts("");
    sort(height, name, NINSU);
    puts("ソート後：");

    for (i = 0; i < NINSU; i++)

        printf("%2d:%-8s%4d\n", i + 1, name[i], height[i]);
    return 0;

}

実行結果

T:\>lesson089\project1.exe

ソート前：

 1:Sato     178

 2:Sanaka   175

 3:Takao    173

 4:Mike     165

 5:Masaki   179
ソート後：

 1:Mike     165

 2:Takao    173

 3:Sanaka   175

 4:Sato     178

 5:Masaki   179