qq_39527315的博客

原创 快速排序的实现及其优化

什么是快速排序 快速排序是常规排序中速度最快的，也是面试中经常会问的 快速排序最好的时间复杂度是 O(nLogn)，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来,所以快速排序通常比其他 Ο(nLogn) 算法更快 算法的思想也是比较简单直观的，就是给要排序的元素找合适的位置，把比这个元素大的放右边，小的放左边，就找到了该元素的位置，运用到了分治的思想 是不稳定的排序算法 快速排序的最坏运行情况是 O(n²)，比如说顺序数列的快排