[알고리즘] 버블 정렬 - C++

버블 정렬

---

#include <iostream>

using namespace std;

int arr[] = {4, 2, 6, 1, 5, 3};

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL), cout.tie(NULL);
    
    for (int i = 0; i < 5; i++){
        for (int j = 0; j < 5 - i; j++){
            if (arr[j] > arr[j + 1]){	//붙어있는 두 값을 비교하여 왼쪽보다 오른쪽이 작을 경우
                int temp = arr[j];	//자리 바꿈
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    
    for (int i=0; i < 6; i++)
        cout << arr[i] << ' ';
        
    return 0;
}

시간 복잡도: O(N^2)