宁zz的博客

快速排序一种基于分治法，最好情况时间效率O()，最坏情况时间效率O()的一种排序方法。快排在n较大且无序时的平均性能优于大多数排序方法，是内部排序方法中最好的一种。

第一道题（开胃菜）：有一个数组[1，2，3，4，5，6，7] 变成 [7,6,5,4,3,2,1]很简单吧，我相信不会有人不会的，Java的话只需要调用一个方法就搞定了，自行百度一下，数组逆置的函数是什么。题解：这道题看起来就高大上很多了，乍一看挺懵的，我来分析一下，emmm，无非就是将一个数组[1,2,3,4,5,6,7]变成[3,4,5,6,7,1,2]其实就是把后半部分往前提了，，那可不行，忍不了，其实仔细看就能发现，这道题一定是跟上面那道题有关系的，就是方法不是很好想，空间复杂度：O(1)

注意：表达式中的运算符优先级可以通过使用括号来改变，括号内的表达式具有最高优先级。