希尔排序和快速排序

最新推荐文章于 2022-12-30 16:29:46 发布

时萌

最新推荐文章于 2022-12-30 16:29:46 发布

阅读量308

点赞数

本文链接：https://blog.csdn.net/weixin_49706940/article/details/108745547

版权

#希尔排序
在这里插入图片描述

def shell_sort(alist):
    n=len(alist)
    gap=n//2
#gap=0之前执行插入算法的次数
    while gap>0:#与普通插入算法的区别就是步长
        for j in range(gap,n):
            i=j
            while i>0:
                if alist[i]<alist[i-gap]:
                    alist[i],alist[i-gap]=alist[i-gap],alist[i]
                    i-=gap
                else:
                    break
        gap//=2

#快速排序
在这里插入图片描述

def quickSort(alist,first,last):
    if first==last:
      return
    mid_value=alist[first]
    low=first
    high=last
    while low<high:
        #high左移
        while low<high and alist[high]>=mid_value:
            high-=1
        alist[low]=alist[high]
        while low<high and alist[low]<mid_value:
            low+=1
        alist[high]=alist[low]
        #从循环退出时，low==high
        alist[low]=mid_value
        #对low左边的数据进行快速排序
        quickSort(alist,first,low-1)
        #对low右边的数据进行快速排序
        quickSort(alist,low+1,last)
if __name__=="__main__":
    li=[54,26,92,26,77]
    print(li)
    quickSort(li,0,len(li)-1)
    print(li)