冒泡排序
插入排序
选择排序
堆排序
快速排序
归并排序
冒泡排序
def swap(l,a,b):
temp=l[a]
l[a]=l[b]
l[b]=temp
l=[8,2,4,6,1,9,0,3,5,7]
#maopao
for i in range(1,len(l)-1,1):
for j in range(0,len(l)-i,1):
if l[j]<l[j+1]:
swap(l,j,j+1)
print(l)
插入排序
def swap(l,a,b):
temp=l[a]
l[a]=l[b]
l[b]=temp
l=[8,2,4,6,1,9,0,3,5,7]
#charupaixu
for i in range(1,len(l),1):
k=i
for j in range(0,i+1,1):
if l[k]>l[i-j]:
swap(l,k,i-j)
k=i-j
print(l)
选择排序
def swap(l,a,b):
temp=l[a]
l[a]=l[b]
l[b]=temp
l=[8,2,4,6,1,9,0,3,5,7]
#xuanzepaixu
for i in range(0,len(l)-1,1):
maxPos=i
for j in range(i+1,len(l),1):
if l[j]>l[maxPos]:
maxPos=j
if maxPos!=i:
swap(l,maxPos,i)
print(l)