Python 버블 정렬 알고리즘을 구현하는 방법은 무엇입니까?

버블 정렬은 전체 목록이 정렬될 때까지 인접한 요소를 비교하고 정렬한 후 요소를 교체하여 전체 목록을 반복하는 간단한 정렬 기술입니다.

알고리즘: 값 또는 레코드가 L0, L1,…,Ln-1인 n개의 요소를 포함하는 목록 L이 주어지면 버블 정렬을 사용하여 목록 L을 정렬합니다.

목록의 처음 두 요소 L0과 L1을 비교하세요.

L1

더 이상 교체가 불가능하도록 전체 목록이 정렬될 때까지 동일한 단계를 반복하세요.

최종 정렬된 목록을 반환합니다.

파이썬 버블 정렬 코드는 다음과 같습니다.

__author__ = 'Avinash'
 
def bubble_sort(sort_list):
    for j in range(len(sort_list)):
        for k in range(len(sort_list) - 1):
            if sort_list[k] > sort_list[k + 1]:
                sort_list[k], sort_list[k + 1] = sort_list[k + 1], sort_list[k]
    print(sort_list)
 
 
lst = []
size = int(input("Enter size of the list: \t"))
 
for i in range(size):
    elements = int(input("Enter the element: \t"))
    lst.append(elements)
 
bubble_sort(lst)

출력:

관련 권장 사항: "Python Tutorial"

이 글은 파이썬 버블 정렬 알고리즘에 대한 소개입니다. 도움이 필요한 분들에게 도움이 되기를 바랍니다!

위 내용은 Python 버블 정렬 알고리즘을 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!