摘要: 快速排序:顾名思义,这是实践中的一种快速的排序算法,它平均运行实践是O(N log N).该算法之所以特别快,主要是由于非常精炼和高度优化的内部循环。它的最坏情形性能为O(N^2)。 像归并排序一样,快速排序也是一种分治的递归算法。 步骤: 1、从数列中挑出一个元素,称为"基准"(pivot) 2、 阅读全文
posted @ 2019-07-02 11:40 独孤靖云 阅读(4600) 评论(0) 推荐(0) 编辑