快排1.0：找一个哨兵，让左边都小于等于哨兵，右边都大于哨兵
快排2.0：不动等于哨兵的，只动小于和大于的
最差的时间复杂度都是O(N²)，划分值打的很偏
快排3.0：随机选哨兵，时间复杂度为O(N*logN)
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
快排1.0：找一个哨兵，让左边都小于等于哨兵，右边都大于哨兵
快排2.0：不动等于哨兵的，只动小于和大于的
最差的时间复杂度都是O(N²)，划分值打的很偏
快排3.0：随机选哨兵，时间复杂度为O(N*logN)
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
