代码拯救不了世界: 图解堆排序，带我彻底了解清楚，结果一个图都没

JavaOrGo: 通俗易懂

江 流 儿: 正在学这个，没什么思路，看到了您的博客，豁然开朗，感谢博主的分享，

van久: 快速序只是使用数组原本的空间进行排序，所以所占用的空间应该是量级的，但是由于每次划分之后是递归调用，所以递归调用在运行的过程中会消耗一定的空间，在一般情况下的空间复杂度为 O(logn)，在最差的情况下，若每次只完成了一个元素，那么空间复杂度为 O(n) 。所以我们一般认为快速排序的空间复杂度为 O(logn)。【摘：http://data.biancheng.net/view/117.html】

乌知不足: 代码还可以再优化。我感觉快排的核心在于通过遍历一次数组，完成基准数在中间，比基准数小的在左边，比基准数大的在右边的工作。因此直接用两个while循环找出左小右大的两个数，然后交换两数位置。这样逻辑更清晰，代码更简洁。 附参考链接：https://blog.csdn.net/pengzonglu7292/article/details/84938910