快速排序python实现

---

前言

提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、快速排序是什么？

快速排序(Quicksort)是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。

二、使用python实现

1.代码

代码如下：

def Quicksort(list):
    Pivot=list[0]
    left=0
    right=len(list)-1
    flag=1
    if len(list)==1:
        return list
    else:
        while(left!=right):
            if flag==1:
                if(list[right]<Pivot):
                    list[left]=list[right]
                    left=left+1
                    flag=0
                    continue
                else:
                    right=right-1
            if flag==0:
                if (list[left] > Pivot):
                    list[right] = list[left]
                    right =right-1
                    flag=1
                    continue
                else:
                    left = left+1
        list[left]=Pivot
        if left==0:
            list[right + 1:len(list)] = Quicksort(list[right + 1:len(list)])
        elif right==len(list)-1:
            list[0:left]=Quicksort(list[0:left])
        else:
            list[0:left] = Quicksort(list[0:left])
            list[right + 1:len(list)]=Quicksort(list[right+1:len(list)])
    return list

2.快速排序基本思想

• 1．先从数列中取出一个数作为基准数（Pivot）。
• 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
• 3．再对左右区间重复第二步，直到各区间只有一个数。

---

总结

这里分享了一个自己实现的快速排序，它不一定时最好的，还可以采用随机选取基准数等方法使快速排序达到更高的效率。