摘要: 快速排序还是有细节值得扣一扣的 想写出一个时间O(nlogn)(极不容易被卡成O(n^2)的代码),并且空间O(logn)(栈空间)的代码并非易事。 关于快速排序还没有具体尝试过写法,于是现场进行了写法的学习。期间遇到的一个问题是: 起初,对于快排中指针移动位置的操作,只写了>x, 而这种写法,当存 阅读全文
posted @ 2021-12-25 21:14 *Miracle* 阅读(55) 评论(0) 推荐(0) 编辑