[알고리즘] 버블정렬 (Bubble Sort)
오늘은 버블정렬에 대해서 복습을 했습니다. 복습한 김에 기록합니다. 버블정렬(Bubble Sort) 이란? 옆에있는 요소와 비교를 해가며 검사하고 정렬하는 방법입니다. 버블정렬의 특징 시간복잡도가 O(n^2) 이기때문에 상당히 느리다. 가장 간단한 알고리즘이다. 버블정렬의 알고리즘오름차순을 기준으로 하겠습니다.[3, 9, 2, 5, 6, 7] 이러한 배열이있습니다. 1. 3 > 9 ? ( X ) [3, 9, 2, 5, 6, 7] 2. 9 > 2 ? ( O ) 9 와 2의 자리를 바꾼다. [3, 2, 9, 5, 6, 7] 3. 9 > 5 ? ( O ) 9 와 5의 자리를 바꾼다. [3, 2, 5, 9, 6, 7] 4. 9 > 6 ? ( O ) 9 와 6의 자리를 바꾼다. [3, 2, 5, 6, 9, 7] ..
