归并排序

归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（DivideandConquer）的一个非常典型的应用。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列归并排序原理如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两