버블정렬
-
[JAVA/자료구조] 버블 정렬(Bubble Sort)Language/Java 2021. 6. 12. 22:22
평군 수행 시간 O(n^2) 알고리즘 버블 정렬(Bubble Sort) 삽입 정렬(Insertion Sort) 선택 정렬(Selection Sort) 각 요소가 다른 요소와 평균 한번 이상 씩 비교를 하여 정렬된다. 버블 정렬(Bubble Sort) 두 인접한 원소를 검사하여 정렬하는 방법 시간 복잡도가 O(n^2)으로 느리지만, 코드가 단순하여 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기때문에 지어진 이름이다. 버블 정렬(Bubble Sort) 구현