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

随即快排正常的实现:


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

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

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


优化之后

时间有较为明显的提升:


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容