快速排序总结(QuickSort)

快速排序 一.什么是快速排序 1.快排的本质 2.快排的思想 3.代码实现 二.一次快排(partsort)常见实现方式 1.hoare版本 2.挖坑法 3.前后指针法 三.快排常见的几道面试题 1.快排的最坏和最优场景？时间复杂度分别为多少？ 2.快排的空间复杂度？ 3.快排的稳定性 (1).什么是排序的稳定性 (2).快排是否稳定 (3).排序稳定性的应用场景 四.快排的使用场景 五.快排的优

>>阅读原文<<