记录一次学习冒泡算法的心路历程

冒泡算法

lst = []
while 1:
    num = input("请输入你想排序的数，按Q/q停止:")    
    if num.upper() == "Q":
        break
    lst.append(int(num))
for a in range(len(lst)-1): # 记录内部排序的次数
    i = 0
    while i < len(lst) - 1: # 索引从0开始，长度从1开始，把最大值移到右端
        if lst[i] > lst[i+1]:
            lst[i],lst[i+1] = lst[i+1],lst[i] # 交换
        i = i + 1
print(lst)

冒泡算法的原理是给定一个数字列表之后，从第一个开始（s[0]）逐渐与右边的比较，每一次把大的放右边，从第一个运算到列表长度减一个，这样一个过程只是把列表中最大的那个数排到了最右边，因此这样的过程需要循环列表的长度次或列表长度减一次，即加入一个range循环。

学习体会：今天学到了Day7，学习不是一个追求速度的过程，而在于追求效率，而追求效率的核心在于不断的总结，不断通过总结在自己脑海中形成逻辑，形成某种更容易理解与记忆的方式，写博客就是一个不错的方式，加油。