[백준 2750] 수 정렬하기

0. 제목

• 백준 2750 수 정렬하기
• BOJ 2750 수 정렬하기
• C++ 2750 수 정렬하기

 

---

1. 문제

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

---

2. 풀이

• 가장 작은 것을 앞으로 보내는 것이 핵심 아이디어인 선택 정렬을 사용하였다.
• 가장 작은 원소를 맨 앞으로 보내고 다음 Loop에서는 두번째 작은 원소를 두번째로 보내고 이런식으로 원소 개수만큼 Loop를 돈다.

---

3. 코드

#include <iostream>
using namespace std;
 
int main(int argc, const char * argv[]) {
    int N;
    int arr[1001];
    int index = 0;
    int min, temp;
    
    cin >> N;
    for(int i = 0; i < N; i++)
        cin >> arr[i];
    
    for(int i = 0; i < N; i++){
        min = 1001;
        for(int j = i; j < N; j++){
            if(min > arr[j]){
                min = arr[j];
                index = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[index];
        arr[index] = temp;
    }
    
    for(int i = 0; i < N; i++)
        cout << arr[i] << '\n';
    
    return 0;
}