
1.选择排序
代码:
def selectionsort(lst):
if len(lst)<=2:
return []
for i in range(0,len(lst)):
smallest=lst[i]
pos=i
for j in range(i,len(lst)):
if lst[j]<smallest:
smallest=lst[j]
pos=j
if i!=pos:
lst[i],lst[pos] = lst[pos],lst[i]
return lst
2.冒泡排序
代码:
def bubblesort(lst):
for i in range(0,len(lst)):
for t in range(i,len(lst)):
if(lst[i]<=lst[t]):
lst[i],lst[t]=lst[t],lst[i]
return lst
3.插入排序
代码:
def insertsort(lst):
if len(lst)<=2:
return []
for i in range(0,len(lst)):
key = lst[i]
j = i - 1
while j>=0 and lst[j]>key:
lst[j+1] = lst[j]
j -= 1
lst[j+1] = key
return lst
To be Continued….




近期评论