[정렬 알고리즘 시리즈] 버블정렬(Bubble Sort)
TL;DR - 비효율적 (단위가 클수록, 랜덤한 데이터를 대상으로 하기에는) - 구현은 쉬운편 버블 정렬이란 버블 정렬은 최초로 정립된 알고리즘 종류로 알려져 있습니다. 다른 정렬 알고리즘에 비해 구현이 간편합니다. 그래서 정렬 알고리즘을 처음 접할때 가장 첫 챕터에 등장하기도 합니다. 하지만 효율이 극악이라 쓰이는 경우는 많지는 않다고 합니다. 보통의 경우, 최악의 경우 모두 O(n^2) 효율성을 가집니다. 구현 설명 총 n개의 원소(e)가 있는 데이터가 있습니다. e0와 e1를 비교해 더 큰 값을 뒤로 두고 e1와 e2를 비교해 더 큰 값을 뒤로 두는 작업을 반복해 e(n-1)과 e(n) 비교까지 마칩니다. 그런 다음 또다시 e0과 e1 비교로 돌아갑니다. 처음과 같은 비교작업을 e(n-2)와 e(n..
소프트웨어/자료구조 + 알고리즘
2022. 5. 7. 23:11
