排序算法之快速排序(附 Python 与 JS 实现)

文章同步发布于 博客 本文主要介绍了快速排序的基本思路,包括伪代码和 Python 实现。同时,也介绍了快速排序的优化方式,如随机锚点和三路快排。 与归并排序一样,快速排序同样使用了分治的思想。在执行时,选取一个锚点(pivot),比如数组位置 0 的元素,然后遍历剩下的部分,如果元素小于或等于锚点,则将其移...