weijiaの博客

排序算法算是在工作中最常用，也是学习其他算法的前置知识了。快速排序(Quicksort)是经典的排序算法，也是很优秀的排序算法，这一点毫无疑问。 理解快速排序算法的核心思想 基础的快速排序算法思想很简单，核心就是一句话： 找到基准值的位置。 具体的过程其实可以分为三步：第一步，选择一个值作为基准值；第二步，找到基准值的位置，并将小于基准值的元素放在基准值的前面，大于基准值的元素放在基准值的后面；第三步，对基准值的左右两侧递归地进行这个过程。 第一步，选择一个值作为基准值。最简单的选择方法，一定是选择带排序区

一般都用「时间」和「空间」两个维度来考量算法的优劣。 时间维度： 指执行算法时所消耗的时间，通常用「时间复杂度」来描述 空间维度： 指执行算法时所占用的内存空间，通常用「空间复杂度」来描述 一、 时间复杂度 「大O表示法」是一个通用的表示方法，大O表示法并不是真实代表算法的执行时间的，它是用来表示代码执行时间的增长变化趋势的。 常见的时间复杂度量级有： 常数阶O(1) 对数阶O(logN) 线性阶O(n) 线性对数阶O(nlogN) 平方阶O(n^2) 指数阶O(2^n) 从上到下依次的时间复杂度越来