冒泡排序--详细讲解

一.什么是冒泡排序

二.冒泡排序实现过程

 

    举例:

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

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

    思考过程如下:

        比较的轮数:       列表的长度 减 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}')

运行结果: