浅谈QuickSort | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/QuickSort/#more

快速排序快速排序作为目前我们使用的最常用的排序方式，快速排序平均复杂度的级别和大多数排序都一样为$O(n\log n)​$，但是他的常数相对较小，同时**也是更加简单，实现过程中也不需要其他的数组进行辅助排序。无论是时间上还是空间上都可以做到极致。但是它的各个细节你真的知道吗？ 原始快速排序在我们初次接触快速排序的时候，我们通常选择给定待排序数组中的第一个元素作为标准，进行左右划分，从而进行递归。