python之循环嵌套与算法

#循环嵌套
# 循环嵌套就是先把外层循环执行一次，内部循环全部执行一次，外部循环有三个值的话，内部循环要全部执行3遍


#例子
# beforetax = [10000,9000,5000,3000]
# aftertax = []
# for one in beforetax:
#     aftertax.append(one*0.9)
# print(aftertax)

#列表生成式，优势：代码简洁，一行搞定  缺点：不易理解，不易于维护和debug ,for循环中逻辑比较复杂的情况不用列表生成式
# aftertax2 = [one*0.9 for one in beforetax if one > 5000]
# print(aftertax2)

#排序算法
# alist = [9,0,3,5]
# alist.sort()
# print(alist)
# #倒序 两方法
# #1
# print(alist[::-1])
# #2
# alist.sort(reverse=True)
# print(alist)

#冒泡排序
#第一种方法
alist = [9,0,3,5]
#每次找出一个较大值，--需要找len -1次
#比较相邻的两个元素，大的话往后移
# 循环次数
for i in range(0, len(alist)-1):
    #循环比较相邻的两个元素
    for j in range(0,len(alist)-1-i):
        if alist[j] > alist[j+1]:
            #调换位置
            alist[j],alist[j+1] = alist[j+1],alist[j]
#循环次数走完时，打印结果
print(alist)

#第二种方法，定义函数
alist = [9,0,3,6]
#每次找出一个较大值，--需要找len -1次
#比较相邻的两个元素，大的话往后移
def get_list(alist):
# 循环次数
    for i in range(len(alist)-1,0,-1):
        #循环比较相邻的两个元素
        for j in range(0,i):
            if alist[j] > alist[j+1]:
                #调换位置
                alist[j],alist[j+1] = alist[j+1],alist[j]
    return alist
print(get_list(alist))