쳉지로그

버블 정렬: 인접한 두 데이터를 비교하여, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면 자리를 바꾸는 정렬 알고리즘 """ 버블 정렬 구현 코드 """ # swap: 교환이 되었는지 확인하는 변수 def bubble_sort(data): for i in range(len(data)-1): swap = 0 for j in range(len(data) - index - 1): if data[j] > data[j+1]: data[j], data[j+1] = data[j+1], data[j] swap = 1 if swap == 0: break return data - 반복문이 두 개 이므로 시간 복잡도 : O(n^2)