排序时间复杂度 & 快速排序 改进快排的方法

• 1、冒泡排序是一种用时间换空间的排序方法，n小时好
  2、最坏情况是把顺序的排列变成逆序，或者把逆序的数列变成顺序，最差时间复杂度O(N^2)只是表示其操作次数的数量级
  3、最好的情况是数据本来就有序，复杂度为O(n)

• 1、n大时好，快速排序比较占用内存，内存随n的增大而增大，但却是效率高不稳定的排序算法。
  2、划分之后一边是一个，一边是n-1个，
  这种极端情况的时间复杂度就是O(N^2)
  3、最好的情况是每次都能均匀的划分序列，O(N*log2N)

• 1、n大时好，归并比较占用内存，内存随n的增大而增大，但却是效率高且稳定的排序算法。

https://www.cnblogs.com/fengff/p/10983733.html

改进：

三种改进方案

改进方案：改进选取枢轴的方法

1、选取随机数作为枢轴。

但是随机数的生成本身是一种代价，