[알고리즘 이론] 버블 정렬 (Bubble Sort)

• 버블 정렬: 인접한 두 데이터를 비교하여, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면 자리를 바꾸는 정렬 알고리즘

출처: https://en.wikipedia.org/wiki/Bubble_sort

 

 

""" 버블 정렬 구현 코드 """

# 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)