C++) 버블정렬 (Bubble Sort)

버블정렬은 구현이 가장 간단한 정렬 알고리즘입니다!

배열을 순회하면서, 다음 값이 현재값보다 작다면 현재값과 다음값을 교환해줍니다.

LOOP를 한번 수행할 때마다, 가장 큰 수가 해당 LOOP의 맨 뒤로 이동하게 됩니다.

for문을 두번 중첩하며 O(N^2) 시간복잡도를 가집니다.

---

C++ 소스 코드

#include <iostream>
using namespace std;
int main(){
    int n = 10;
    int nums[10] = {3,6,1,2,9,7,4,5,10,8};
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            if (nums[j]> nums[j+1]){
                int tmp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = tmp;
            }
        }
    }
    for(int i=0;i<n;i++){
        cout << nums[i] <<' ';
    }
    return 0;
}