胡毛毛的博客

【算法基础】快速排序——O(nlogn)

快速排序快速排序算法由 C. A. R. Hoare 在 1960 年提出。它的时间复杂度也是 O(nlogn)，但它在时间复杂度为 O(nlogn) 级的几种排序算法中，大多数情况下效率更高，所以快速排序的应用非常广泛。再加上快速排序所采用的分治思想非常实用，使得快速排序深受面试官的青睐，所以掌握快速排序的思想尤为重要。快速排序算法的基本思想是：从数组中取出一个数，称之为基数（pivot）遍历数组，将比基数大的数字放到它的右边，比基数小的数字放到它的左边。遍历完成后，数组被分成了左右两个区

目录[217. 存在重复元素](https://leetcode-cn.com/problems/contains-duplicate/)——简单题目描述：题解：方法一：排序复杂度分析方法二：哈希表[53. 最大子数组和](https://leetcode-cn.com/problems/maximum-subarray/)——简单题目描述img题解img复杂度分析img复杂度分析[1. 两数之和](https://leetcode-cn.com/problems/two-sum/)——简单题目描述题解方法

目录[977. 有序数组的平方](https://leetcode-cn.com/problems/squares-of-a-sorted-array/)——简单题目描述img题解复杂度分析方法二：双指针复杂度分析[189. 轮转数组](https://leetcode-cn.com/problems/rotate-array/)——中等题目描述题解方法一：使用额外的数组**复杂度分析**方法二：[283. 移动零](https://leetcode-cn.com/problems/move-zeroes/

目录[剑指 Offer II 006. 排序数组中两个数字之和](https://leetcode-cn.com/problems/kLl5u1/)——简单题目描述：题解方法一：数组已经排序了，直接首尾双指针；[剑指 Offer II 007. 数组中和为 0 的三个数](https://leetcode-cn.com/problems/1fGaJU/)——中等题目描述题解：方法一：暴力破解（超时）方法二：双指针[剑指 Offer II 014. 字符串中的变位词](https://leetcode-cn.