2021-05-02

排序算法low B三人组

1.冒泡排序

a.遍历一遍数组，让数字间两两比较

b.如果前面的数大于后数，则交换两数，一轮结束后已经将最大的数移到了最后

c.重复a，b，但要主注意重复n-1遍后，最小的数已经在最前面，无序继续循环

def maopao(lis):
    for i in range(0,len(lis)):
        for j in range(i,len(lis)-1):
            if lis[j]>lis[j+1]:
                lis[j],lis[j+1]=lis[j+1],lis[j]

import random
lis=[random.randint(0,100) for i in range(10)]
print(lis)
maopao(lis)
print(lis)

 

2.选择排序

a.变量数组，选取数组中最小的数，保存至临时变量中

b.新建数组，将a中选出的数保存到新数组中，并在原数组删除该数

c.重复a，b

升级版

a.将每次选出的最小数放到前面

 

 

3.插入排序

该过程就像是在打牌时整理手里的牌

在无序区每次选取一个数，插入有序区