快速排序与Python实现

最新推荐文章于 2024-04-26 16:26:48 发布

Just do it 17

最新推荐文章于 2024-04-26 16:26:48 发布

阅读量166

点赞数

分类专栏： python笔记

本文链接：https://blog.csdn.net/weixin_43614688/article/details/88912395

版权

python笔记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述
python实现代码：

class Fast_rank:
    def __init__(self):
        from queue import Queue
        self.qu=Queue()
    def split(self,data_list,i,length):
        left=list(filter(lambda x:x<data_list[i],data_list[i+1:i+length]))
        right=list(filter(lambda x:x>=data_list[i],data_list[i+1:i+length]))
        self.qu.put((i,len(left)))
        self.qu.task_done()
        self.qu.put((i+len(left)+1,len(right)))
        self.qu.task_done()
        data_list[i:i+length]=left+[data_list[i]]+right
    def rank(self,data_list):
        i=0
        length=len(data_list)
        self.qu.put((i,length))
        while not self.qu.empty():
            i,length=self.qu.get()
            if length>1:
                self.split(data_list,i,length)
        return data_list

更简洁的方式：

def quicksort(data_list,i,length):
    if length<=1:
        return
    left = list(filter(lambda x: x < data_list[i], data_list[i + 1:i + length]))
    right = list(filter(lambda x: x >= data_list[i], data_list[i + 1:i + length]))
    data_list[i:i+length]=left + [data_list[i]] + right
    quicksort(data_list,i,len(left))
    quicksort(data_list,i+len(left)+1,len(right))