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

相关推荐

12-03 03:32
安徽大学 Java
点赞 评论 收藏
分享
程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务