2022年4月3日
快速排序
摘要： 快排 快排是对冒泡的改进，采用分治策略 时间复杂度O(n log n)，最好情况O(n log n)，最坏情况退化为O(n^2^)，空间复杂度O(log n) 基本步骤是： 从待排序列中选定一个“基准” 对序列进行“划分”，比“基准”大的元素放到其右边，比“基准”小的元素放到其左边 对“基准”左右两 阅读全文
posted @ 2022-04-03 02:16 YaosGHC 阅读(42) 评论(0) 推荐(0)