快速排序特别适合大数据的排序，其速度之快，效率之高，当之无愧"快速"。虽然它是"最常用的"，对于初学者来说，很少有人用。因为虽然很快，但也是最复杂最难理解的算法，因为快速排序需要递归和函数调用。
快速排序的思想就是分而治之的思想。所谓各个击破指的是"投掷"序列中的其他数以一个数为基础向它的两边移动。以从小到大排序为例，较小的有"投掷"左边较大的是"投掷"到它的右边，然后左右两边分别重复这个操作，一直除尽，直到分配给每个分区的基准数的左边或右边只剩下一个数。此时，排序完成。
适合顺序存储的线性表。适用于对数据量小的表进行排序，也适用于对记录本身信息量大的表进行排序。当使用顺序存储结构的线性表对n个元素排序时，快速排序法的时间复杂度分别是最差n次和平均n次，平均n/2次。
也就是下面的数从自身向下相乘，再乘以上面数的个数，然后除以上面数的阶乘。比如c53，底部5，顶部3，等于5×4×3(一共乘以三个数，等于顶部的个数)，再除以3×2×1(顶部的数的阶乘)。非常简单
位算法:
程序中所有的数都是以二进制形式存储在计算机内存中的，也就是直接对内存中的整数的二进制位进行运算。因为内存是直接操作的，不需要转换成十进制，所以处理速度很快。
常见的小规则:
1.按位and运算:只有当两位同时为1时，才返回1。
数字1的结果是取最后一个二进制数。可以判断整数的奇偶性，二进制末尾的0表示偶数，1表示奇数。
2.|按位或运算:只要有一位为1，就会返回1。
通常用于二进制特定位的无条件赋值。数字|1强制将最后一个二进制数更改为1。
3.按位异或(xor运算):两个相同的位返回0，不同的位返回1。
最常用的属性:abba应用:可以进行简单的加密。
4.~求反(非运算):0和1求反。
5.左移(shl操作):aba转换成二进制后，将b位左移，然后加0。
实际意义:1002400a乘以2的b次方，因为在一个二进制数后面加一个0相当于这个数乘以2。
a石1比a*2快，尽量用在底层。
6.右移(shr操作):aba除以2的b次方(四舍五入)。
