JaeJae

버블 정렬 학교에서 내부 정렬을 배울 때 가장 먼저 배우게 되는 정렬은 바로 버블 정렬입니다. (내부 정렬이란 주기억 장치에서 이루어지는 정렬을 말합니다.) 왜냐하면 버블 정렬은 구현이 매우 간단하기 때문입니다. 하지만, 버블 정렬은 최종 정렬 위치에 있더라도 교환을 하는 일이 발생하는 등 굉장히 비효율적이기 때문에 자주 사용하지 않는다고 배웠습니다. 버블 정렬 시간 복잡도 하지만 버블 정렬의 시간 복잡도를 검색해보면 Worst case performance O(n²) Best case performance O(n) Average case performance O(n²) 위와 같은 검색결과가 나옵니다. 최악의 경우와 평균은 O(n²)인데 최상의 경우가 O(n)으로 되어있습니다. 삽입 정렬의 경우는 완전히..