코딩 테스트/알고리즘1 [알고리즘] java 버블 정렬 버블 정렬(bubble sort) 알고리즘의 특징 장점 - 구현이 매우 간단하다. 단점- 순서에 맞지 않은 요소를 인접한 요소와 교환한다.- 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는 배열에서 모든 다른 요소들과 교환되어야 한다.- 특히 특정 요소가 최종 정렬 위치에 이미 있는 경우라도 교환되는 일이 일어난다.- 일반적으로 자료의 교환 작업(SWAP)이 자료의 이동 작업(MOVE)보다 더 복잡하기 때문에 버블 정렬은 단순성에도 불구하고 거의 쓰이지 않는다.버블 정렬(bubble sort)의 시간복잡도시간복잡도를 계산한다면비교 횟수최상, 평균, 최악 모두 일정n-1, n-2, … , 2, 1 번 = n(n-1)/2교환 횟수입력 자료가 역순으로 정렬되어 있는 최악의 경우, 한 번 교환하.. 2025. 2. 5. 이전 1 다음