2019年2月28日
算法图解之快速排序
摘要： 快速排序比选择排序要快得多，采用分而治之的思想，具体实现是用递归。 1. 基线条件 数组为空或只包含一个元素 2. 递归条件 将数组分解，直到满足基线条件 3. 工作原理 4. 代码实现 5. 合并排序和选择排序 这里要说一下合并排序，运行时间为O(n log n)。而快速排序在最糟糕的情况下的运行 阅读全文
posted @ 2019-02-28 14:07 梁少华 阅读(1412) 评论(0) 推荐(0)