冒泡算法笔记整理

qweera

冒泡排序：核心思想:

它重复地走访过要排序的元素列，依次比较两个相邻的

元素

，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成

假设有一个列表，数据如l=[3,1,4,9,13,5]，根据

冒泡

函数给列表进行升序排列

for i in range(0,len(l)-1):

    for j in range(0,len(l)-1):

        if l

> l[i+1]:
            l,l[i+1] = l[i+1],l
print(l)



选择排序:
核心思想是:每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

多层循环
#多层循环
for i in range(3):
    for j in range(5):
        print('内部执行第%d'%(j+1))
    print('外部执行第%d次'%(i+1))