1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 幼儿/小学教育
  5. 小学课件

老师冬令营讲课快速排序.pdfVIP

  • 3
  • 0
  • 约1.35千字
  • 约 2页
  • 2024-06-05 发布于山西
  • 举报

老师冬令营讲课快速排序.pdf

    12.8快速排序

    2

    前面介绍的选择排序算法，平均的时间复杂度为O(n),本节介绍的快速

    排序，平均的时间复杂度为O(nlog(n))，当n很大时，新算法要快得多。

    快速排序基本思想是利用分治策略，将一个大问题化为两个较小的问题处理，

    小问题再分成更小的问题处理，直到小问题只有一个元素，不用再排序为止。为

    此，首先要选一个基准，通过一轮筛选，把小于基准的量放在基准的左侧，其余

    放在右侧，然后对两侧分别用快速排序继续处理，这

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >