算法分析——合并排序算法算法设计及描述1.设置三个指针i,j,k;其中i和j指示两个待排序序列中当前需比较的元素,k指向辅助数组B中待放置元素的位置。2.比较A[i]和A[j]的大小关系,小的取出来,如果A[i]小于等于A[j],则B[k]=A[i],同时将指针i和k分别推进一步;反之,B[k]=A[j],同时将指针j和k分别推进一步;如此反复,直到其中一个序列为空。3.然后,将非空序列中的剩余元素按原次序全部放到辅助数组B的尾部。最后,将合并后的序列复制回数组A中。合并排序算法void Mer