22net冒泡排序与插入排序

冒泡排序

观看视频

【python练习题】每日一练_第八天_冒泡排序_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1QT4y197pa/?spm_id_from=333.337.search-card.all.click&vd_source=498ae9e9c7a8a7d16da872c9d74cdc38PS：视频中用的了numpy库，大家不用紧张，如果想尝试使用，可以自行安装，在命令行窗口中直接输入pip install numpy即可，如果不用，同上次课自己自定义列表就可以。

代码实现

#思路: 重复遍历数组，比较相邻元素，如果顺序错误就交换它们，直到没有需要交换的。

def bubble_sort(arr):
    n = len(arr)
    # 遍历所有数组元素
    for i in range(n):
        # Last i elements are already in place
        for j in range(0, n-i-1):
            # 遍历数组从0到n-i-1
            # 交换如果找到的元素比下一个元素大
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

以上，是冒泡排序的函数，大家自行定义列表变量，然后去调用冒泡函数，输出就可以。

# 定义待排序数组
arr = [64, 34, 25, 12, 22, 11, 90]

# 调用冒泡排序函数
bubble_sort(arr)

# 打印排序后的数组
print(arr)

插入排序

观看视频

【Python算法实战】插入排序_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1vk4y127qw/?spm_id_from=333.337.search-card.all.click&vd_source=498ae9e9c7a8a7d16da872c9d74cdc38

代码实现

#思路: 将数组分为已排序和未排序两部分，逐个将未排序的元素插入到已排序部分的适当位置。
def insertion_sort(arr):
    # 遍历从1到数组长度的所有元素
    for i in range(1, len(arr)):
        key = arr[i]  # 当前要插入的元素
        j = i-1
        # 将当前元素与它前面的元素比较，如果前面的元素更大，则将前面的元素后移
        while j >=0 and key < arr[j] :
                arr[j+1] = arr[j]  # 元素后移
                j -= 1
        # 将当前元素插入到正确的位置
        arr[j+1] = key

以上，是插入排序的函数，大家自行定义列表变量，然后去调用插入排序函数，输出就可以。

# 定义示例数组
arr = [12, 11, 13, 5, 6]

# 调用插入排序函数
insertion_sort(arr)

# 打印排序后的数组
print(arr)