[C언어] SWEA 1966 숫자를 정렬하자

입력받은 숫자를 오름차순으로 정렬하는 문제

#include <stdio.h>
#include <string.h>
int main(void) {
    int test_case, T;
    scanf("%d", &T);
    for (test_case = 1; test_case <= T; test_case++) {
        int N, arr[50] = { 0 };
        scanf("%d", &N);
        for (int i = 0; i < N; i++)  scanf("%d", &arr[i]);
        int temp;
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        printf("#%d ", test_case);
        for (int i = 0; i < N; i++)  printf("%d ", arr[i]);
        printf("\n");
    }
    return 0;
}

버블정렬 사용

 

*버블정렬 : 배열이 오름차순 혹은 내림차순이 될 때까지 인접한 두 원소의 순서를 바꾸는 것

https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC