전공 공부/C

선택정렬(selection sort)

jeonnew 2021. 1. 13. 22:21
728x90
#include <stdio.h>

int main()
{
    int N, a[100], i, j, t;

    printf("N? ");
    scanf("%d", &N);

    for (i = 0; i < N; i++)
    {
        scanf("%d", &a[i]);
    }

    for (i = 0; i < N - 1; i++)
    {
        for (j = i + 1; j < N; j++)
        {
            if (a[i] < a[j])
            {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }

    for (i = 0; i < N; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

반응형