快排的例子我也被问到过, 我当时举了这么一个例子 给定序列 8 7 6 5 4 3 2 1 希望排成从小到大 每次的partition选最后一个 总共就要比较n+(n-1)+...+1次 求和是O(n^2)

相关推荐

one_t:硕还是本?什么岗
点赞 评论 收藏
分享
11-07 13:31
怀化学院 Java
勇敢牛牛不怕难:又疯一个
点赞 评论 收藏
分享
牛客网
牛客企业服务