ohmyblog

#快速排序

经典题解析：快速排序为什么快，最坏情况怎么救

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料，与任何公司的当前招聘无关。快速排序是排序题里的常青树——人人会背 O(n log n)，但面试官真正想听的是：它为什么快、什么时候不快、不快了怎么救。