快速学习冒泡排序算法

冒泡排序   

1、概述:    

         冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

 2、核心思想:

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

3、核心细节:

        比较的轮数： 列表的长度 - 1

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

        谁和谁比较： 内循环假设是j，则是： j 和 j + 1的元素对比。

​
# 1. 定义函数, 表示冒泡排序.
def bubble_sort(my_list):
    # 定义变量, 记录: 列表的长度.
    n = len(my_list)
    # 开始排序, 遍历.  外循环充当: 比较的轮数
    for i in range(0, n - 1):           # i的值: 0, 1, 2, 3
        # 定义变量, count, 表示交换次数.
        count = 0
        # 内循环, 充当: 每轮比较的次数.
        for j in range(0, n - i - 1):   # j的值: 4, 3, 2, 1
            # 具体的比较过程. 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. 定义列表, 记录: 要排序的元素.
my_list = [16，39，28，90，58，101，35，11]
print(f'排序前结果为: {my_list}')
# 3. 调用 排序算法, 对列表元素排序.
bubble_sort(my_list)
# 4. 打印排序结果.
print(f'排序后结果为: {my_list}')

​