Question

在所有排序方法中,___________方法采用的是两两有序表合并的思想。

Answer 1

在所有的排序方法中，归并排序是采用两两有序表合并的思想。

排序方法有冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、计数排序、堆排序、基数排序。

归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

速度仅次于快速排序，为稳定排序算法，一般用于总体无序，但是各子项相对于有序数列。