개발 여행자, 현

버블정렬 - 버블정렬는 선택정렬과 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 이다. - 시간복잡도는 O(n^2) 이다. 정렬이 돼있던 안돼있던, 2개의 원소를 비교하기 때문에 최선, 평균, 최악의 경우 모두 시간복잡도가 O(n^2) 으로 동일하다. 버블정렬은 이웃한 2개의 숫자끼리 비교하면서 서로 바꿔주는 것이다. 앞선 선택정렬과 동일하게 이중 반복문을 이용하면 된다. 간단한 오름차순 문제를 풀어보자 function solution(arr) { let answer = arr; for (let i = 0; i < arr.length - 1; i++) { for (let j = i; j < arr.length - i - 1; j++) {..