快排 & 归并

快速排序->平均O(nlogn)->不稳定

==基本思想==

分治——以上是暴力做法 复杂度为O(n)

优美解法如上

归并排序->O(nlogn)->稳定

==基本思想==——难点在归并

关于复杂度：n除2^logn次得到1，也就是有logn层，每一层的复杂度为n，故总复杂度为nlogn