python快速排序

æåå¦

已于 2023-03-24 10:19:32 修改

阅读量48

点赞数

文章标签：算法 python 排序算法

于 2023-03-22 21:42:16 首次发布

本文链接：https://blog.csdn.net/weixin_43475644/article/details/129720000

版权

快排的思想就是分治，我这里没有使用指针，我这主要运用的是递归
就是把一个无序的list第一次递归形成相对有序，依次递归

def Qsort(list1):
    # list1 = [2,4,657,1]
    if len(list1)<1:
        return list1
    x = len(list1)//2 
    temp = list1[x]   # 定义一个基准，都可以，我这里选的是中间的数
    lift_list = []   # 装比基准小的数
    right_list=[]   # 装比基准大的数
    for i in list1: #循环后基准左边的都比基准右边的小，将两边无序的继续递归
        if i < temp:
            lift_list.append(i)
        elif i> temp:
            right_list.append(i)
            
    return Qsort(lift_list) + [temp]+ Qsort(right_list)

if __name__ == '__main__':
    list1 = [2,2, 4, 4,657, 1]
    print(Qsort(list1))