이번에는 파이썬에서 버블 정렬을 구현하는 방법에 대해 알아보겠습니다.

버블 정렬 알고리즘

버블 정렬은 인접한 두 원소를 비교하고 필요에 따라 값을 교환하여 리스트를 정렬하는 알고리즘입니다. 반복문을 사용하여 리스트의 모든 원소를 비교하고 교환합니다. 이 작업은 리스트의 모든 원소가 정렬될 때까지 반복됩니다.

파이썬 코드 구현

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

위의 코드는 주어진 리스트를 정렬하기 위한 버블 정렬 알고리즘을 파이썬으로 구현한 것입니다.

코드 예시

다음은 주어진 리스트를 사용하여 함수를 호출하고 정렬 결과를 출력하는 예시입니다.

arr = [64, 34, 25, 12, 22, 11, 90]
result = bubble_sort(arr)
print("정렬된 배열:", result)

이 예제에서는 arr 리스트를 정렬하고, 결과를 출력하면 [11, 12, 22, 25, 34, 64, 90] 가 출력됩니다.

결론

파이썬을 사용하여 버블 정렬 알고리즘을 구현하는 방법에 대해 알아보았습니다. 이를 통해 기초적인 정렬 알고리즘 중 하나를 파이썬으로 구현하는 방법을 익힐 수 있을 것입니다.

감사합니다.