经典小算法之快排

---

theme: channing-cyan
highlight: androidstudio

「这是我参与2022首次更文挑战的第15天，活动详情查看：2022首次更文挑战」

前言

之所以要说这个算法，首先第一是这个算法简单，但是常用，第二就是昨天看书的时候（多目标进化优化）看到了这个关于非支配集的构造，在这个方面上，其实有很多的算法思想和快排类似，分治，递归。当然也有用到其他算法的，如果我将来是基于Flink并且想要使用“stream”的性质的话，那当然这个方法可能不适用，否则我需要使用窗口，这样一来和 “Mirco Bacth”有什么区别？不如Spark or Hadoop。

快排

回到正题。
快排相信大家都很熟悉，在说那个array.sort的时候提到过。有一张图非常清楚地说明了它的工作原理。