５人の学生の身長を ソート

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

５人の学生の身長を ソート

C

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

{

    int tmp = *x;

    *x = *y;

    *y = tmp;

}
void sort(int 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] > data[i])

            {

                j = i - 1;

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

            }

        }

        k = j;

    }

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

{

    int i;

    int height[] = {178, 175, 173, 165, 179};
    puts("ソート前：");

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

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

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

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

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

}

実行結果

T:\>lesson088\project1.exe

ソート前：

 1: 178

 2: 175

 3: 173

 4: 165

 5: 179
ソート後：

 1: 165

 2: 173

 3: 175

 4: 178

 5: 179