冒泡排序--详细讲解

一.什么是冒泡排序

         冒泡排序 :重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误,就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成.

        通俗解释: 相邻位置两个元素比较, 前面的元素比 后面的元素大(或小),则交换,把最大(或小)的数给找到,经过一轮一轮的比较,最终把序列给排序.

二.冒泡排序实现过程

 

    举例:

        如果按照升序(从小到大)排列,则

        相邻元素两两比较, 大的往后走, 这样第一轮比较完毕后, 最大值就在最大索引(最后边)处.

    思考过程如下:

        比较的轮数:       列表的长度 减 1

        每轮比较的次数:   列表的长度 减 1 减 轮数(从0开始)

        谁和谁比较:       内循环假设是j, 则是: j 和 j + 1的元素对比.

三.代码演示:

# 1. 定义函数, 表示冒泡排序.
def bubble_sort(my_list):
    """
    自定义代码, 通过冒泡排序, 对列表元素进行排序.
    :param my_list: 要被排序的列表.
    :return: 无.
    """
    # 1.1 定义变量, 记录: 列表的长度.
    n = len(my_list)
    # 1.2 开始排序, 遍历.  外循环充当: 比较的轮数
    for i in range(0, n - 1):           # i的值: 0, 1, 2, 3
      
        # 1.3 内循环, 充当: 每轮比较的次数.
        for j in range(0, n - i - 1):   # j的值: 4, 3, 2, 1
            # 1.4 具体的比较过程. j 和 j + 1的元素对比.
            if my_list[j] > my_list[j + 1]:
                my_list[j], my_list[j+1] = my_list[j+1], my_list[j]

# 2. 在main方法中测试.
if __name__ == '__main__':
    # 3. 定义列表, 记录: 要排序的元素.
    my_list = [9, 32, 8, 18, 30]
    print(f'排序前: {my_list}')
    # 4. 调用 排序算法, 对列表元素排序.
    bubble_sort(my_list)
    # 5. 打印排序结果.
    print(f'排序后: {my_list}')

需求: 代码执行过程中,如果想知道具体的交换次数,如何实现?

思路:定义计数器 count ,在每次满足交换条件的时候, count + 1

四.代码优化:

# 代码优化
# 1. 定义函数, 表示冒泡排序.
def bubble_sort(my_list):
    """
    自定义代码, 通过冒泡排序, 对列表元素进行排序.
    :param my_list: 要被排序的列表.
    :return: 无.
    """
    # 1.1 定义变量, 记录: 列表的长度.
    n = len(my_list)
    # 1.2 开始排序, 遍历.  外循环充当: 比较的轮数
    for i in range(0, n - 1):           # i的值: 0, 1, 2, 3
        # 定义变量, count, 表示交换次数.
        count = 0

        # 1.3 内循环, 充当: 每轮比较的次数.
        for j in range(0, n - i - 1):   # j的值: 4, 3, 2, 1
            # 1.4 具体的比较过程. j 和 j + 1的元素对比.
            if my_list[j] > my_list[j + 1]:
                # 走这里, 是具体的交换动作.
                count += 1      # 表示交换1次.
                my_list[j], my_list[j+1] = my_list[j+1], my_list[j]

        # 走到这里, 如果count是0, 说明已经是最终排序结果了, 无需交换, 结束即可.
        if count == 0:
            break

# 2. 在main方法中测试.
if __name__ == '__main__':
    # 3. 定义列表, 记录: 要排序的元素.
    my_list = [9, 32, 8, 18, 30]
    print(f'排序前: {my_list}')
    # 4. 调用 排序算法, 对列表元素排序.
    bubble_sort(my_list)
    # 5. 打印排序结果.
    print(f'排序后: {my_list}')

思考:冒泡排序仅仅只能比较数值吗?

当然不止! 经测试 , 冒泡排序还能比较字母, 字符, 汉字等, 通过ASCII码表进行排序

代码验证:

# 2. 在main方法中测试.
if __name__ == '__main__':
    # 3. 定义列表, 记录: 要排序的元素.
    # my_list = [9, 32, 8, 18, 30]

    # 3.1 测试冒泡排序比较字符
    my_list = ['d','c','a','b','e']

    print(f'排序前: {my_list}')
    # 4. 调用 排序算法, 对列表元素排序.
    bubble_sort(my_list)
    # 5. 打印排序结果.
    print(f'排序后: {my_list}')

运行结果: