Garbage fish

摘要： 一. 为什么选用归并排序 归并排序，是众多排序算法的其中一种。归并排序的时间复杂度是一般排序算法里最小的，达到了 $O(n\log n)$。 为什么不用 sort？同样也是 $O(n\log n)$。 因为 sort 很有可能 （极小可能） 被卡到 $O(n^2)$（即当序列本身有序时），因此选用归 阅读全文