[백준 2750] 수 정렬하기 (버블정렬, 삽입정렬)

 

 

• 안녕하세요! BlockDMask 입니다.
• 오늘 푼문제는 버블정렬(Bubble Sort)과 삽입정렬(Insertion Sort)를 복습하는 마음으로 푼 문제였습니다.
• 버블정렬과 삽입정렬 두 방법 으로 문제를 풀었습니다.

 

0) 제목

• BOJ 2577 번 문제 " 수 정렬하기 " 입니다.
• C++ 을 이용해서 풀었습니다.

 

 

1) 문제 설명

• 숫자 n 이 입력되면
• 그 n 개의 갯수만큼 숫자를 입력 받습니다.
• 그 숫자들을 오름차순 순으로 정렬하여 출력합니다.

 

 

2) 풀이과정

• bubble sort 와 insertion sort 두가지 다 이용해서 풀어보았습니다.

 

 

3) 함수설명

• null

 

 

4) 코드

 

-> Bubble Sort

#include<iostream>
using namespace std;
 
int main(void) {
    int n;
    cin >> n;
 
    int * arr = new int[n];
    for(int i=0; i< n; i++){
        cin >> arr[i];
    }
 
    //bubble sort.
    int tmp;
 
    for(int i=0 ; i<n; i++){
        for(int j=0 ; j < n-1-i ; j++){
 
            //swap
            if(arr[j] > arr[j+1]) {
                tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
 
        }
    }
 
 
    for(int i=0; i<n; i++){
        cout << arr[i] << endl;
    }
 
    delete []arr;
    return 0;
}

 

 

 

-> Insertion Sort

#include<iostream>
using namespace std;
 
int main(void) {
    int n;
    cin >> n;
 
    int * arr = new int[n];
    for(int i=0; i< n; i++){
        cin >> arr[i];
    }
 
    //insertion sort
    int key;
 
    for(int i=1; i<n ;i++){
        int j;
        key = arr[i];
 
        for(j= i-1 ; j>=0 ; j--){
            if(arr[j] > key){
                arr[j+1] = arr[j];
            }else{
                break;
            }
        }
        arr[j+1] = key;
    }
 
    //print
    for(int i=0; i<n; i++){
        cout << arr[i] << endl;
    }
 
    delete []arr;
    return 0;
}

 

 

5) 인증

 

버블정렬 결과

 

삽입정렬 결과

 

출처 : 

https://www.acmicpc.net/problem/2750감사합니다.