1、算法描述:将若干有序序列逐步归并,最张归并为一个有序序列。这里用二路归并的非递归算法。
2、函数myMerge:一次归并,实现两个序列的归并
2、函数mergeSort:一趟归并,将整个数组的序列两两归并
3、归并排序的非递归算法:
1、算法描述:将若干有序序列逐步归并,最张归并为一个有序序列。这里用二路归并的非递归算法。
2、函数myMerge:一次归并,实现两个序列的归并
2、函数mergeSort:一趟归并,将整个数组的序列两两归并
3、归并排序的非递归算法: