Python学习打卡--day41（算法练习：冒泡排序）

方法一

"""
冒泡排序
1-重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来
2-这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端
"""


def bubbleSort(arr):
    j = len(arr) - 1
    # 需要冒泡的次数是 len(arr) - 1
    while j > 1:
        for m in range(0, j):
            if arr[m] > arr[m + 1]:
                arr[m], arr[m + 1] = arr[m + 1], arr[m]
            print(arr)
        j = j - 1
    return arr

arr = [8, 14, 3, 0, 6]
arr_new = bubbleSort(arr)
print("排序后的数组:", arr_new)

方法一

def bubble_sort(data):
    count = len(data)
    for x in range(0, count):
        for y in range(x + 1, count):
            if data[x] > data[y]:
                data[x], data[y] = data[y], data[x]
            print(data)
    return data


data = [1, 4, 5, 0, 6]
print(bubble_sort(data))

方法三

def bubbleSort(arr):
    n = len(arr)

    # 遍历所有数组元素
    for i in range(n):

        # Last i elements are already in place
        for j in range(0, n - i - 1):

            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
            print(arr)
    return arr


arr = [1, 4, 5, 0, 6]
arr_new = bubbleSort(arr)
print("排序后的数组:", arr_new)