← 문제 목록
입문
알고리즘
10P
버블 정렬의 동작 원리는?
주어진 배열을 정렬하는 방법으로, 인접한 두 요소를 비교하여 정렬하는 '버블 정렬' 알고리즘을 사용합니다. 배열의 첫 번째 요소부터 시작하여 두 요소를 비교하고, 큰 값을 뒤로 보내는 작업을 반복합니다. 이 과정을 통해 큰 값이 배열의 끝으로 '버블'처럼 떠오르게 됩니다. 다음 코드 예시는 버블 정렬의 기본 구조를 보여줍니다:
위 코드를 기반으로 하여, 버블 정렬의 최악 시간 복잡도는 얼마인지 묻습니다.
위 코드를 기반으로 하여, 버블 정렬의 최악 시간 복잡도는 얼마인지 묻습니다.
PYTHON
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
0명 풀이 · 정답률 0%