读书笔记-《数据结构与算法》-摘要6[快速排序]

2023-12-14 21:59:32

快速排序

核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。

  1. 定基准——首先随机选择一个元素最为基准
  2. 划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧
  3. 递归调用——递归地调用此切分过程

快排的实现与『归并排序』的区别主要有如下两点：

  1. 归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。
  2. 快速排序将一个数组分成两个子数组并对这两个子数组独立地排序，两个子数组有序时整个数组也就有序了。递归调用发生在处理整个数组之后。

书上的例子好多是用 Python 写的，看不懂，上网看了几篇文章，发现有个大神的文章浅显易懂，非常适合我这种小白。推荐下：

【Java】快速排序
在这里插入图片描述
（图网，侵删）

文章来源:https://blog.csdn.net/JustDI0209/article/details/134997600
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。