Python 거품정렬 구현

1 개요

def bubble_sort(a):
	size = len(a)
	for i in range(size-1):
		for j in range(size-i-1):
			if a[j]>a[j+1]: a[j],a[j+1] = a[j+1],a[j]
arr = [9,1,22,4,0,-1,1,22,100,10]
bubble_sort(arr)
print( arr )
# [-1, 0, 1, 1, 4, 9, 10, 22, 22, 100]

2 같이 보기

• 거품정렬
• 거품정렬 구현
• Python 삽입정렬 구현