优化-随即快速排序OC实现

2016-06-23  本文已影响85人  乡村武装青年

随即快排正常的实现:

这就是正常的快速排序: 思考,如何提升效率

时间复杂度理想情况:O(nlogn) 最差:O(n^2)

提升它的速度从并发执行入手, 利用dispatch_apply 快速迭代器加速循环速度.改进后: 

优化之后

时间有较为明显的提升:

上一篇 下一篇

猜你喜欢

热点阅读