정렬 - 버블 정렬(Bubble Sort)

버블 정렬(Bubble Sort) : 리스트의 두 요소씩 비교해가며 정렬

 

[python]

 

1) 뒤에서부터 오름차순 정렬

arr = [9,2,1,4,10,3,7,5,6,8]

for i in range(len(arr)-1) :            #진행 반복 횟수 (n-1회)
    for j in range(0, len(arr)-1-i) :   #비교할 요소의 인덱스
        if arr[j+1] < arr[j] :          #큰 수를 뒤쪽으로 교환
            temp = arr[j+1]
            arr[j+1] = arr[j]
            arr[j] = temp

print(arr)

 

2) 뒤에서부터 내림차순 정렬

arr = [9,2,1,4,10,3,7,5,6,8]

for i in range(len(arr)-1) :            #진행 반복 횟수 (n-1회)
    for j in range(0, len(arr)-1-i) :   #비교할 요소의 인덱스
        if arr[j+1] > arr[j] :          #작은 수를 뒤쪽으로 교환
            temp = arr[j+1]
            arr[j+1] = arr[j]
            arr[j] = temp

print(arr)