在所有的排序方法中,归并排序是采用两两有序表合并的思想。
排序方法有冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、计数排序、堆排序、基数排序。
归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
速度仅次于快速排序,为稳定排序算法,一般用于总体无序,但是各子项相对于有序数列。