오름차순/내림차순 정렬 (단순정렬)

문제 설명

---

N개의 자연수가 주어질 때 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.

입력 설명

---

첫 줄에 자연수의 개수 N(1≤N ≤5,000)이 주어진다.
둘째 줄에는 N개의 자연수가 공백으로 구분되어 주어진다. (각 자연수는 10억이하의 수)

출력 설명

---

오름차순으로 정렬한 수들을 출력한다.

입력 예시

---

10
8 24 27 18 20 6 17 19 30 11

출력 예시

---

6 8 11 17 18 19 20 24 27 30

#include <stdio.h>
#include <stdlib.h>
#define MAXN ((int)5e3)
int N;
int A[MAXN + 10];
 
void simplesort(int s, int e){
    for (int i=s; i<e; i++){
        for (int j=i+1; j<=e; j++){
            if (A[i] > A[j]){
                int tmp = A[i];
                A[i] = A[j];
                A[j] = tmp;
            }
        }
    }
}
 
int comp(const void *a, const void *b){
    return *(int*)a - *(int*)b;
}
 
void InputData(void){
    scanf("%d", &N);
    for (int i=0; i<N; i++){
        scanf("%d", &A[i]);
    }
}
 
void OutputData(void){
    for (int i=0; i<N; i++){
        printf("%d ", A[i]);
    }
    printf("\n");
}
 
int main(void){
    InputData();//입력 받는 부분
     
    simplesort(0, N-1);//여기서부터 작성
    //qsort(A, N, sizeof(A[0]), comp);
     
    OutputData();//출력 하는 부분
    return 0;
} 

문제 설명

---

N개의 자연수가 주어질 때 내림차순으로 정렬하여 출력하는 프로그램을 작성하시오.

입력 설명

---

첫 줄에 자연수의 개수 N(1≤N ≤5,000)이 주어진다.
둘째 줄에는 N개의 자연수가 공백으로 구분되어 주어진다. (각 자연수는 10억이하의 수)

출력 설명

---

내림차순으로 정렬한 수들을 출력한다.

입력 예시

---

10
8 24 27 18 20 6 17 19 30 11

출력 예시

---

30 27 24 20 19 18 17 11 8 6

#include <stdio.h>
#include <stdlib.h>
#define MAXN ((int)5e3)
int N;
int A[MAXN + 10];
 
void simplesort(int s, int e){
    for (int i=s; i<e; i++){
        for (int j=i+1; j<=e; j++){
            if (A[i] < A[j]){
                int tmp = A[i];
                A[i] = A[j];
                A[j] = tmp;
            }
        }
    }
}
 
int comp(const void *a, const void *b){
    return *(int*)b - *(int*)a;
}
 
void InputData(void){
    scanf("%d", &N);
    for (int i=0; i<N; i++){
        scanf("%d", &A[i]);
    }
}
 
void OutputData(void){
    for (int i=0; i<N; i++){
        printf("%d ", A[i]);
    }
    printf("\n");
}
 
int main(void){
    InputData();//입력 받는 부분
     
    simplesort(0, N-1);//여기서부터 작성
    //qsort(A, N, sizeof(A[0]), comp);
     
    OutputData();//출력 하는 부분
    return 0;
}