정렬1) 버블 정렬(Bubble Sort)


* 버블 정렬
- 배열의 0번부터 n-1번까지 탐색하면서 인접칸과 비교해 스왑하는 방식


- 위 과정을 반복해 정렬
- 위치에 상관없이 최대값이 가장 마지막으로 배치되게 된다.

* 시간 복잡도
    try1: 0 ~ n-1 탐색
    try2: 0 ~ n-2 탐색
      ...
    try(n - 1): 0 ~ 1 탐색
    - 총 탐색 수 = n(n-1)/2
    - O(N^2)





댓글