'버블 정렬(Bubble Sort)'의 시간 복잡도와 동작 방식으로 올바른 것은?

Q: '버블 정렬(Bubble Sort)'의 시간 복잡도와 동작 방식으로 올바른 것은?

평균 O(n²)이며, 인접한 두 요소를 비교하여 순서가 잘못되면 교환하는 과정을 반복한다 버블 정렬은 인접한 두 요소를 비교하여 순서가 잘못되었으면 교환하는 과정을 배열 전체에 대해 반복합니다. 평균/최악 시간 복잡도가 O(n²)로 느리지만, 구현이 매우 단순하여 교육용으로 자주 사용됩니다.

보통 freeCodeCamp

보기 및 정답

A 평균 O(n²)이며, 인접한 두 요소를 비교하여 순서가 잘못되면 교환하는 과정을 반복한다

B 평균 O(n log n)이며, 배열을 반으로 나누어 재귀적으로 정렬하는 분할 정복 방식을 사용한다

C 평균 O(n)이며, 배열을 한 번만 순회하면서 적절한 위치에 요소를 삽입하여 정렬을 완료한다

D 평균 O(log n)이며, 이진 탐색을 활용하여 각 요소의 정렬 위치를 찾아 즉시 배치한다

해설

버블 정렬은 인접한 두 요소를 비교하여 순서가 잘못되었으면 교환하는 과정을 배열 전체에 대해 반복합니다. 평균/최악 시간 복잡도가 O(n²)로 느리지만, 구현이 매우 단순하여 교육용으로 자주 사용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

'버블 정렬(Bubble Sort)'의 시간 복잡도와 동작 방식으로 올바른 것은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.