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