Intro이 글에서는 기초적인 정렬 알고리즘인 버블정렬에 대해 정리한다.버블 정렬은 평균적으로 $O(n^2)$의 시간복잡도를 갖고 있다. 혹시나, 시간복잡도에 대해 모른다면 아래 글을 읽고 오자.https://stringju.tistory.com/7 [알고리즘 #1] 시간 복잡도와 점근 표기법Intro 알고리즘 문제를 풀다보면 자주 등장하는 것이 시간 복잡도이다.이 글에서는 알고리즘의 시간 복잡도의 정의와 이를 표현하는 방법인 점근 표기법에 대해 서술한다. 알고리즘의 성능을stringju.tistory.com 버블 정렬버블 정렬의 개념은 순서가 잘못된 인접한 두 수를 교환하는 것이다. [10,3,7,4,9] 가 저장되어 있는 배열이 있고, 이를 오름차순(값이 작은 것 부터 나열)으로 정렬하자. 첫..