Question

49_归并排序和快速排序

Answer 1

关键词：归并排序、快速排序

思想：将 两个或两个以上的有序序列 合并成 一个新的有序序列 ，这种并归的方法称为 2路并归 。
将3个有序序列归并成一个新的有序序列称为3路归并；
将N个有序序列归并成一个新的有序序列称为N路归并；
将多个有序序列归并成一个新的有序序列称为多路归并。

思想：任取序列中某个数据元素作为 基准 将整个序列划分为左右两个子序列， 在左侧子序列中所有元素都小于或等于基准元素 ， 在右侧子序列中所有元素都大于基准元素 ， 基准元素排在这两个子序列中间 。分别对这两个 子序列重复进行划分 ，直到所有的数据元素都排在相应位置为止。