[BAEKJOON] 1377번 버블 소트
·
Algorithm/정렬
https://www.acmicpc.net/problem/1377 문제N은 500,000보다 작거나 같은 자연수아래와 같은 코드를 실행 시켰을때 출력되는 숫자는?bool changed = false;for (int i=1; i A[j+1]) { changed = true; swap(A[j], A[j+1]); } } if (changed == false) { cout -> 시간제한 = 2초, 위 코드의 시간 복잡도 = O(N^2) 이므로 당연한(?) 얘기지만 그냥 구현은 안된다.간단히 알아보는 정렬 방법더보기1. 버블 정렬 (Bubble Sort)방법: 리스트가 정렬될 때까지 반복하며, 인접한 두 원소를 비교하여 필요하면 자리를 ..