1.버블정렬

1. 버블 정렬 이란?

- 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘

2. 버블 정렬의 원리

- 리스트의 첫 번째 값과 두 번째 값을 비교, 두 번째 값과 세 번째 값을 비교, .. 순차적으로 비교해가며 n-1 값과 마지막 자료를 비교하여 교환하면서 자료를 정렬

- 1회전 이후 가장 큰 값은 마지막에 정렬되어 있으므로 정렬에서 제외, 2회전 이후에는 n-1, 3회전 이후에는

n-2, ..... 이렇게 1회전 할때 마다 정렬에서 제외되는 값이 늘어남

3. 버블 정렬

e = [6, 7, 2, 3, 6, 9, 1, 12, 45, 52]


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


print(bubble_sort(e))

--------------------------------------------------------------------

[1, 2, 3, 6, 6, 7, 9, 12, 45, 52]