归并和快速排序

归并排序：是一种基于“归并”思想的排序方法，最基本的是2-路归并排序，它的原理是将序列两两分组，将序列归并为 n/2 个组，组内单独排序；然后将这些组再两两归并，生成 n/4 个组，组内再单独排序；以此类推，直到只剩下一个组为止。归并排序的时间复杂度 O(nlogn)。

快速排序：是排序算法中平均时间复杂度为 O(nlogn) 的一种算法，用数组的第一个数作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。