2020年10月12日
快速排序
摘要： 算法思路 每次都确定一个元素的最后位置，同时这个位置左边的数都是比它小，右边的数都是比它大 挖坑思路： 两个指针，一个left，一个right 每次大循环选一个枢轴pivotkey（选最左边的，其实选什么都没关系），相当于挖了一个坑 我们要从右边找到一个比v[pivotkey]小的元素，填上这个坑 阅读全文
posted @ 2020-10-12 21:56 肥斯大只仔 阅读(139) 评论(0) 推荐(0) 编辑