버블 정렬From Wikipedia, the free encyclopedia 버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 이를 양방향으로 번갈아 수행하면 칵테일 정렬이 된다. 간략 정보 분류, 자료 구조 ...버블 정렬시각화된 버블 정렬 알고리즘.[1]분류정렬 알고리즘자료 구조배열최악 시간복잡도 O ( n 2 ) {\displaystyle O(n^{2})} 비교, O ( n 2 ) {\displaystyle O(n^{2})} 교환최선 시간복잡도 O ( n ) {\displaystyle O(n)} 비교, O ( 1 ) {\displaystyle O(1)} 교환평균 시간복잡도 O ( n 2 ) {\displaystyle O(n^{2})} 비교, O ( n 2 ) {\displaystyle O(n^{2})} 교환공간복잡도 O ( 1 ) {\displaystyle O(1)} 보조닫기
버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 이를 양방향으로 번갈아 수행하면 칵테일 정렬이 된다. 간략 정보 분류, 자료 구조 ...버블 정렬시각화된 버블 정렬 알고리즘.[1]분류정렬 알고리즘자료 구조배열최악 시간복잡도 O ( n 2 ) {\displaystyle O(n^{2})} 비교, O ( n 2 ) {\displaystyle O(n^{2})} 교환최선 시간복잡도 O ( n ) {\displaystyle O(n)} 비교, O ( 1 ) {\displaystyle O(1)} 교환평균 시간복잡도 O ( n 2 ) {\displaystyle O(n^{2})} 비교, O ( n 2 ) {\displaystyle O(n^{2})} 교환공간복잡도 O ( 1 ) {\displaystyle O(1)} 보조닫기