【数据结构】python的一些排序方法

• 一、直接插入排序
• 二、冒泡排序
• 三、简单选择排序
• 四、快速排序

代码如下（示例）：

#直接插入排序
def insertsort(a):
    for i in range(len(a)-1):
        if a[i+1] 
二、冒泡排序 
代码如下（示例）：
 
#冒泡排序
def bubblesort(a):
    for i in range(len(a)): #可以理解为排好序的子序列长度
        for j in range(len(a)-1,i,-1): #从最后遍历
            if a[j] 
三、简单选择排序 
代码如下（示例）：
 
#简单选择排序
def selectsort(a):
    for i in range(len(a)):
        amin=i
        #print(i,a)
        for j in range(i,len(a)):
            if a[j] 
四、快速排序 
代码如下（示例）：
 
#快速排序
def findpivot(a,i,j):#i,j表示子序列最左和最右的下标，三值选中法
    #print(a)
    m=int((i+j)/2)
    if a[i]>a[j]:
        a[i],a[j]=a[j],a[i]
    if a[j]a[pivotindex]):
            j=j-1
        if i1):
        quicksort(a,i,k-1)
    if(j-k>1):
        quicksort(a,k+1,j)
    return a
a=[43,15,36,85,24,45,67,90]
quicksort(a,0,len(a)-1)