快速排序算法以及八大算法的归纳
查找二叉树的时间复杂度logN，这种情况是最好的情况，即查找二叉树进化成平衡二叉树；红黑树的时间复杂度也是LogN；
1.快速排序：（参考博客https://blog.****.net/Yexiaofen/article/details/78018204代码在里面）
快速排序的最优（平均）时间复杂度计算：（每次的key都是正中间的那个数）：
查找二叉树的时间复杂度logN，这种情况是最好的情况，即查找二叉树进化成平衡二叉树；红黑树的时间复杂度也是LogN；