2020年4月上旬【算法讨论】快排和堆排

[yudidi]

https://www.cnblogs.com/yudidi/p/12627928.html

• 主要内容 快排和堆排的思路,实现及相关题目

• 基于2公司面试情况。

  1. quicksort 目标：能够把思路描述清楚，能实现最基本的快排。
  2. 无序数组第k大元素

• 一错误套用的例子：第2大元素 目标：简单说下思路就好，编码很容易实现，一开始错误套用了基于partition查找第k大元素的思路，把事情搞复杂了。

  https://www.cnblogs.com/yudidi/p/12584575.html https://www.jianshu.com/p/33ee33ce8699