[TIL] 기록 100일차

Today I Learned

• Bubble Sort(거품정렬), Selection Sort(선택정렬)을 알고리즘으로 구현해보았다. 정렬 알고리즘을 구현해보는 것은 처음이다. 알고리즘은 뭔가 어렵다고만 느껴왔었는데 이렇게 알고리즘을 공부해보니 좀 재미를 붙일 수도 있겠다는 생각이 들었다.

# Bubble Sort

def swap(x, i, j):
    x[i], x[j] = x[j], x[i]

def buble_sort(numbers):
    print(numbers)
    for labs in reversed(range(len(numbers))):
        for i in range(labs):
            if numbers[i] > numbers[i+1]:
                swap(numbers, i, i+1)
    print(numbers)

# Selection Sort

def swap(x, i, j):
    x[i], x[j] = x[j], x[i]

def selection_sort(numbers):
    for laps in reversed(range(len(numbers))):
        max_i = 0
        for i in range(1, 1+laps):
            if numbers[i] > numbers[max_i]:
                max_i = i
        swap(numbers, i, max_i)