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