버블정렬

Eunwoo Lee·2022년 8월 4일
0

def bubbleSort(arr):
    a = len(arr)
    for i in range(a):
        for j in range(0, a - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]  #파이썬만 변수 두개로 해결가능
    return arr

def bubbleReverse(arr):
    a = len(arr)
    for i in range(a):
        for j in range(a - i - 1):
            if arr[j + 1] > arr[j]:
                arr[j + 1], arr[j] = arr[j], arr[j + 1]
    return arr


num = [10, 4, 1, 13, 11, 16, 19, 14, 6, 5]
print(bubbleSort(num))
print(bubbleReverse(num))

0개의 댓글