算法笔记——快速排序03

最新推荐文章于 2021-03-05 15:09:06 发布

这里什么都没有、这里什么又都有

最新推荐文章于 2021-03-05 15:09:06 发布

阅读量379

点赞数

分类专栏：算法刷题笔记文章标签：算法快速排序排序算法数据结构

本文链接：https://blog.csdn.net/Ewing_yy/article/details/109216226

版权

本文介绍了快速排序的步骤，包括基准元素的选择、分区操作和递归排序。详细讨论了快速排序的时间复杂度，指出在最优情况下时间复杂度为O(nlogn)，最坏情况下为O(n2)，并解释了其平均时间复杂度为O(n log n)的原因。

摘要由CSDN通过智能技术生成

微信公众号：点击蓝色字体小白图像与视觉进行关注

关于技术、关注yysilence00。有问题或建议，请公众号留言

1.快速排序

步骤为：

step1:
从数列中挑出一个元素(假设第一个)，称为"基准"（pivot），
step2:
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
step3:
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。


#!/usr/bin/env python3.6.5
# -*- coding: UTF-8 -*-
"""
Author: yanyong
Date: 2020/10/2 20:34
docs:
"""


def quick_sort(alist, start, end):
    """快速排序"""

    # 递归的退出条件
    if