[백준] C 24일차 (수 정렬하기 #2750번) 버블정렬 Bubble sort

https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

 

---

1. 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

2. 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

3. 출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

4. 문제풀이

https://www.programiz.com/dsa/bubble-sort

Bubble Sort (With Code in Python/C++/Java/C)

여러 알고리즘 문제 해결법 중 기본인 버블정렬로 해결했다. 알고리즘은 필수기 때문에 되도록 개념을 이해하고 문제에 적용해보려고 했다.

 

1. 처음 시작할때는 개념을 이해하고

2. 종이에다가 알고리즘을 잘 이해했는지 순서대로 써보면서

3. 이중 for문을 적용했을때 제일 헷갈리는 i와 j 순서와 시작, 마지막 숫자들을 확인한다.

---

 

👇👇 알고리즘 독학 사이트는 블로그에 정리한 포스팅을 참고!! 👇👇

https://arty6848.tistory.com/category/%EA%BF%80%ED%8C%81%20%EB%AA%A8%EC%9D%8C/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D

'꿀팁 모음/프로그래밍' 카테고리의 글 목록

 

C code

#include <stdio.h>

int main()
{
    int test;
    int tmp;
    
    scanf("%d",&test);
    int number[test];
    
    for(int i=0; i<test; i++){
        scanf("%d",&number[i]);
    }
    
    for(int i=0; i<test-1; i++){
        for(int j=0; j<test-1-i; j++){
            
            if(number[j]>number[j+1]){
            tmp = number[j];
            number[j] = number[j+1];
            number[j+1]=tmp;
                
            }
        }
    }
    for(int i=0; i<test; i++){
        printf("%d\n",number[i]);
    }
    return 0;
}

 

6. 결과