快速排序（递归调用）、冒泡排序

快速排序与冒泡排序实现

最新推荐文章于 2024-11-17 16:04:42 发布

原创最新推荐文章于 2024-11-17 16:04:42 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法：快速排序和冒泡排序。通过递归调用实现快速排序，展示其高效性和复杂性。同时，解析了冒泡排序的逐步比较和交换过程，强调其实现简单但效率较低的特点。

#coding=utf-8
#*******快速排序（递归调用）**********
def func(lt=[]):
    if len(lt)<=1:
        return lt
    key = lt[0]#为基准点
    lt_l=[]#定义列表存放小于基准点值
    lt_r=[]#定义列表存放大于基准点值
    lt_m=[]#定义列表存放基准点
    for i in lt:
        if i<key:
            lt_l.append(i)
        elif i>key:
            lt_r.append(i)
        else:
            lt_m.append(i)
    lt_l=func(lt_l)
    lt_r=func(lt_r)
    return lt_l+lt_m+lt_r

lt=[12, 34, 2, 5, 8, 1, 9]
print (func(lt))

########冒泡排序#####
def func(lt=[]):
    #如果类型不为tuple和list，直接返回
    if type(lt).__name__!='list' and type(lt).__name__!='tuple':
        return lt
    #如果类型为tuple，那么转化为list，因为元组不能改值
    if type(lt).__name__=='tuple':
        lt=list(lt)
    #传入的list长度小于等于1，直接返回
    if len(lt)<=1:
        return lt
    else:
        for i in range(1,len(lt)):
            for j in range(len(lt)-i):
                if lt[j]>lt[j+1]:
                    lt[j],lt[j+1]=lt[j+1],lt[j]
    return lt
lt=[32,12,3,27,6,9,1]
tp=(2,6,1,9,4)
print (func(lt))
print (func(tp))