포도밭 개발자

버블정렬은 구현이 가장 간단한 정렬 알고리즘입니다! 배열을 순회하면서, 다음 값이 현재값보다 작다면 현재값과 다음값을 교환해줍니다. LOOP를 한번 수행할 때마다, 가장 큰 수가 해당 LOOP의 맨 뒤로 이동하게 됩니다. for문을 두번 중첩하며 O(N^2) 시간복잡도를 가집니다. C++ 소스 코드 #include 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