def insert_sort(lst):
n=len(lst)
if n==1: return lst
for i in range(1,n):
for j in range(i,0,-1):
if lst[j]<lst[j-1]: lst[j],lst[j-1]=lst[j-1],lst[j]
return lst
以上来自插入排序的维基百科中的 python 实现
def bubble(List):
for j in range(len(List)-1,0,-1):
for i in range(0, j):
if List[i] > List[i+1]:
List[i], List[i+1] = List[i+1], List[i]
return List
这个来自冒泡排序的维基百科中的 python 实现
我觉得这两个没啥子区别啊，最多就是第一个是从后向前比较每个相邻，而后一个是从前向后比较。。
另外冒泡排序和插入排序的区别到底在于何处呢？谢谢
1
Select Language