概述
二分法最好情形比较 $1$ 次，最坏 $\lfloor \log n \rfloor +1$
合并排序的比较次数 $min(n_1,n_2) \sim n_1+n_2-1$
选择排序比较次数恒为 $\frac{n(n-1)}{2}$
2020-04-13