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