归并排序 - 13337159127/Note GitHub Wiki

1.所谓归并是指将若干个已排好序的部分合并成一个有序的部分 2.归并排序的原理？ 对于给定的一组记录，利用递归与分治技术将数据序列划分成为越来越小的半子表，在对半子表排序，最后再用递归方法将排好序的半子表合并成为越来越大的有序序列。 3.归并排序的执行过程？ (1).申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 (2).设定两个指针，最初位置分别为两个已经排序序列的起始位置 (3).比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 (4).重复步骤3直到某一指针达到序列尾 (5).将另一序列剩下的所有元素直接复制到合并序列尾 4.归并排序是一种比较占内存，但却效率高且稳定的算法。