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

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

버블 정렬 알고리즘은 간단하지만 효과적인 정렬 알고리즘입니다. 그 아이디어는 두 개의 인접한 요소를 지속적으로 비교하는 것입니다. 순서가 올바르지 않으면 전체 순서가 정렬될 때까지 위치를 바꿉니다. 다음은 Python을 사용하여 특정 코드 예제를 통해 버블 정렬 알고리즘을 구현하는 방법을 보여줍니다.

def bubble_sort(arr):
    n = len(arr)
    # 外层循环控制比较的轮数
    for i in range(n - 1):
        # 内层循环控制每轮的比较次数
        for j in range(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]
sorted_arr = bubble_sort(arr)
print("排序后的数组：", sorted_arr)

위 코드에서는 목록을 매개변수로 받아들이고 정렬된 목록을 반환하는 bubble_sort라는 함수를 정의합니다. 버블 정렬의 핵심 부분은 2단계 중첩 루프입니다. 외부 루프는 비교 라운드 수를 제어합니다. 각 비교 라운드는 정렬되지 않은 부분에서 가장 큰 요소를 끝으로 이동합니다. 내부 루프는 두 개의 인접한 요소를 비교하고 올바른 순서가 아닌 경우 위치를 교환하여 라운드당 비교 횟수를 제어합니다. 정렬할 순서의 크기에 따라 루프 및 교환 횟수가 증가하므로 버블 정렬의 시간 복잡도는 O(n^2)입니다. bubble_sort的函数，该函数接受一个列表作为参数，并返回排序后的列表。冒泡排序的核心部分是两层嵌套的循环。外层循环控制比较的轮数，每一轮比较都会使得未排序部分中最大的元素移到最后。内层循环控制每轮比较的次数，通过比较相邻的两个元素，如果它们的顺序不正确，则交换它们的位置。循环的次数和交换的次数都随着待排序序列的大小而增加，因此冒泡排序的时间复杂度为O(n^2)。

在上述代码中，我们使用了一组测试示例来验证排序算法的正确性。在这个例子中，我们使用了一个包含7个元素的整数列表，并将其传递给bubble_sort函数。运行程序后，控制台将输出排序后的列表。对于给定的测试示例，输出应该是 [11, 12, 22, 25, 34, 64, 90]

요약:

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