python 冒泡算法

冒泡排序

核心思想即是相邻的两个数据进行比较：

假设数列A有n个数据，首先比较A[0]和A[1]，确保较大的数在右边，后面重复同样的动作，

一直到最大值在最右边，但是这样得到的数据仍然是无序的，只不过是找到了最大值，

接下来要把最大值排除在外，再重复这个过程。。。。。

#实现剔除最大值后找最大值的过程
def pop_sort(lst):
    for i in range(len(lst)-1, 0, -1):
        move_max(lst, i)

'''
这部分输出的是：
[7, 1, 4, 2, 3, 6] 5
[7, 1, 4, 2, 3, 6] 4
[7, 1, 4, 2, 3, 6] 3
[7, 1, 4, 2, 3, 6] 2
[7, 1, 4, 2, 3, 6] 1
'''

#实现最大值在右边
def move_max(lst, max_index):
    """
    将索引0到max_index这个范围内的最大值移动到max_index位置上
    :param lst:
    :param max_index:
    :return:
    """
    for i in range(max_index):
        if lst[i] > lst[i+1]:
            lst[i], lst[i+1] = lst[i+1], lst[i]


if __name__ == '__main__':
    lst = [7, 1, 4, 2, 3, 6]
    pop_sort(lst)
    print(lst)

总的来说，就是找到最大值，然后把最大值去掉，再在剩下的找最大值，一直执行这个过程