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

快速排序

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

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

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

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

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

【Java】快速排序
读书笔记-《数据结构与算法》-摘要6[快速排序]_第1张图片

(图网,侵删)

你可能感兴趣的:(读书笔记,排序算法,算法,数据结构)