python 排序算法库_python排序算法

（一）插入排序

每次循环之前，前面i位总是有序的。

1 definsert_sort(list):2 for i inrange(len(list)):3 key =list[i]4 for j in range(i-1,-1,-1):5 if key < list[j]:6 list[j+1] =list[j]7 list[j] =key8 returnlist9 print insert_sort([5,4,3,2,1])

（二）冒泡排序

每次循环，跟无序子list的首位比，每次循环有一个最值沉到/浮到这个首位

defbubble_sort(list):for i inrange(len(list)):for j in range(i+1,len(list)):if list[i] >list[j]:

list[j],list[i]=list[i],list[j]return list

（三）快速排序

每次抽第一个数为flag，然后调整成左边比他小，右边比他大，随后递归

def part_sort(list,start,end):

if start >= end-1:

return

flag = list[start]

i = start

for j in range(start+1,end):

if list[j] < flag:

i += 1

if list[i] != list[j]:

list[i],list[j] = list[j],list[i]

else:

pass

list[i],list[start] = list[start],list[i]

return i

def quick_sort(list,start,end):

if start>=end-1:

return

flag_index = part_sort(list,start,end)

quick_sort(list,start,flag_index)

quick_sort(list,flag_index+1,end)

return list

（四） 堆排序

def fixDown(a,k,n): #自顶向下堆化，从k开始堆化

N=n-1

while 2*k<=N:

j=2*kif j

j+=1

if a[k]

a[k],a[j]=a[j],a[k]

k=jelse:break

defheapSort(l):

n=len(l)-1

for i in range(n//2,0,-1):

fixDown(l,i,len(l))while n>1:

l[1],l[n]=l[n],l[1]

fixDown(l,1,n)

n-=1

return l[1:]

l=[-1,26,5,77,1,61,11,59,15,48,19] #第一个元素不用，占位

res=heapSort(l)print(res)