백준 2750 버블정렬 풀이

www.acmicpc.net/problem/2750

#include <iostream>
using namespace std;
int main(){
    int n, temp;
    cin >> n;

    int arr[n];

    for(int i = 0; i < n; i++)
        cin >> arr[i];
    
    for(int i = 0; i < n-1; 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;
            }
        }
    }

    for(int i = 0; i < n; i++)
        cout << arr[i] << endl;
}

---

#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;

    int arr[n];

    for(int i = 0; i < n; i++)
        cin >> arr[i];
    
    for(int i = 0; i < n-1; i++) {
        for(int j = 0; j < n-i-1; j++){
            if (arr[j] > arr[j+1]){
                swap(arr[j], arr[j+1]);
            }
        }
    }

    for(int i = 0; i < n; i++)
        cout << arr[i] << endl;
}

---

- 아래 코드는 놀랍게도 VsCode에서 돌아가지 않는다. 근데 둘 다 백준의 답임

-

버블정렬은 대충 저런 느낌으로 실행되고 for문 2개라서 시간복잡도가 O(n^2)이다. 간단하게 구현이 되지만 다른 정렬들에 비해 느리다고 한다