从零开始 - Python基础 案例练习：“意想不到”的冒泡函数

遇到困难时不要抱怨，既然改变不了过去，那么就努力…

本人小白一个，初识冒泡函数，感觉到很神奇，那么，我们先了解一下什么是冒泡函数吧
冒泡排序也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
冒泡排序的意义
sort函数是“知其然”，算法是“知其所以然”。
在实际意义上也是有的，sort只能对基础类型数据串进行排序，如果需要对一组类或者结构体，针对某个成员进行排序，那么sort函数就无能为力了，需要自己写算法，这时候冒泡就有意义了。
而且，sort是系统提供函数，需要一个库支持，在没有这个函数的编程环境下，只能自己写了。
下面是我写的冒泡函数

def Sort(list):
    n = len(list)
    for i in range(n):#
        for j in range(n - i - 1):#
            if list[j] > list[j + 1]:#如果前一位数大于后一位数  那么两个数的位置进行交换
                list[j], list[j + 1] = list[j + 1], list[j]


list = [64, 34, 25, 12, 22, 11, 90]
Sort(list)
print(list)