2024年10月9日

不同的快排算法

摘要: 之前写过一篇快排 但是现在来看写的很简单, 很无聊, 就删掉了, 重新写这一篇 快排的思想不会详细说 这次详细写写不同快排之间的区别和一些优化点, 还有实现的边界细节 1. 首先是pivot元素的选择 a. 当我们数组本身就是随机的时候, 选择 第一个/最后一个/中间一个 都是可以的, 但如果数组是 阅读全文

posted @ 2024-10-09 20:17 tianlonghuangwu 阅读(27) 评论(0) 推荐(0)

导航