버블 정렬이란? 인접한 요소의 크기를 비교하는것을 반복 비교정렬 추가 메모리 x 시간복잡도 시간 복잡도 (comparisons) 시간 복잡도 (swaps) 최악 O(n^2) O(n^2) 평균 O(n^2) O(n^2) 최상 O(n) O(1) 최악의 경우 공간 복잡도 전체 O(n), 보조 O(1) 특징 구현 간단함 가장 왼쪽에서 오른쪽으로 이동시 모든 요소와 교환 요소가 최종위치에 이미 있더라도 교환이 일어날 수 있다 비효율적이라 잘 안씀 로직 이중 for문으로 인접요소 크기 비교해서 큰수를 뒤로 보냄 즉, 처음 순회때 가장 큰 수가 맨 뒤로 가며 두번째 순회때 두번째로 큰 수가 뒤에서 두번째로 간다 (오름차순의 경우) 코드 function bubbleSort(arr) { for (let i = 0; i <..
