2018年1月9日
快速排序（quickSort）
摘要： 快速排序属于高等排序，平均时间复杂度为O(n logn)。 快速排序是基于分治法的算法。 首先，以整个数组为对象执行quickSort。 quickSort的流程如下： 1.通过分割将对象数组分割为前后两个局部数组（前半部分数组均小于基准，后半部分数组元素均大于基准）。 2.对前部分的局部数组执行q 阅读全文
posted @ 2018-01-09 19:39 Zireael 阅读(423) 评论(0) 推荐(0) 编辑