3、各种排序
如果可以用函数就用sort()
冒泡排序:(挺重要的)(动画这些书上有,各种博客也有)
import random
li=[random.randint(0,60)for i in range(13)]
def pp(li):#我这是随便定义的函数名哈,一般还是用冒泡的英文
for i in range(len(li)-1):#第i趟
exchange=False
for j in range(len(li)-i-1):
if li[j]<li[j+1]:#大于升序,小于降序
li[j],li[j+1]=li[j+1],li[j]
exchange=True
print(li)
if not exchange:
return
print(li)
pp(li)
print(li)
选择排序
def pp(li):
for i in range(len(li)-1):
a=i#假定第一个数最小
for j in range(i,len(li)):#无序区
if li[j]<li[a]:
a=j
li[i],li[a]=li[a],li[i]
li=[random.randint(0,60)for i in range(9)]
print(li)
pp(li)
print(li)
个人觉得冒泡和直接选择排序有异曲同工的感觉
这两个时间复杂度和空间复杂度都一样的,但冒泡稳定,直选不稳定
插入排序(个人觉得过程是比较简单易懂的)
想成打扑克就ok
import random
li=[random.randint(0,60)for i in range(6)]
print(li)
def pp(li):
for i in range(1,len(li)):#摸到的牌的下标
a=li[i]
j=i-1#j是手里的牌的下标
while li[j]>a and j>=0:
li[j+1]=li[j]
j=j-1
li[j+1]=a#插入
pp(li)
print(li)
快速排序
import random
def pp(li,left,right):
a=li[left]
while left<right:
while left < right and li[right]>=a:#从右面找比a小的数
right=right-1
li[left]=li[right]#吧右边的值写到左边空位上
print(li)
while li[left]<=a and left <right:
left+=1
li[right]=li[left]
print(li)
li[right]=a#把A归位
li=[random.randint(0,60)for i in range(6)]
print(li)
pp(li,0,len(li)-1)
print(li)
下一章:堆排序