거품 정렬가장 간단한 정렬 알고리즘 중 하나 인접한 두 요소를 비교하여 순서가 잘못된 경우 교환하는 방식으로 정렬한다.가장 큰 요소가 점차 오른쪽 끝으로 이동하는 방식이 거품이 올라오는 모습과 비슷하다고 하여 거품 정렬이 되었다.동작 방식리스트의 처음부터 시작해서 인접한 두 요소를 비교만약 앞의 요소가 뒤의 요소보다 크다면 두 요소를 교환위의 과정을 리스트 전체가 정렬될 때까지 반복시간 복잡도최악의 경우: O(n²)최선의 경우: O(n) (이미 정렬된 경우)평균 경우: O(n²) 거품 정렬은 단순하고 구현하기 쉽지만, 성능이 좋지 않아 일반적으로 실무에서는 잘 사용되지 않는다. 대신 퀵 정렬, 병합 정렬 등의 더 효율적인 정렬 알고리즘이 사용됨..Java 예시바깥 for문 : i가 배열길이까지내부 for..
