2019年5月5日
快速排序及其优化
摘要： 一、引言 顾名思义，快速排序是实践中的一种快速排序算法，在C++或对Java基础类型的排序中特别有用。它的平均运行时间是O(NlogN)；但最坏情形性能为O(N2)。我会先介绍快速排序过程，再讨论如何优化。 二、快速排序（quicksort) 算法思想： 采用分治法，将数组分为两部分，并递归调用。将 阅读全文
posted @ 2019-05-05 09:47 9龙 阅读(4673) 评论(4) 推荐(1) 编辑