2025年6月12日
快速排序QuickSqrt
摘要： 以下是我对快排的理解： 一.概念 快速排序采用分治法，每一次函数的递归都规定左右界限，并且以一个哨兵为基础，然后想办法让这个哨兵左边的值都小于哨兵，右边的值大于哨兵。 二.实现方法 其实就是不断挖坑的场景，在新的函数开始时，将取最左侧界限的值为哨兵，将它暂存起来，之后我们先从右到左寻找一个比哨兵小的 阅读全文
posted @ 2025-06-12 22:31 小白同学_C 阅读(102) 评论(0) 推荐(0)