问题:
Description
有数列{6 58 14 2 19 354 684 4}
(1)申请一个数组q,准备存放合并后的序列
(2)将原序列拆分为左序列{6 58 14 2}与右序列{19 354 68 4}
(3)将左右数组分别有序排列成{2 6 14 58}及{4 19 68 354} [这一过程通过递归重复(2)~(7)实现]
(4)设定i,j分别为两序列的初始位置
(5)比较i,j位置对应元素大小,选择小的放入数组q,同时将i或j加1
(6)重复步骤(5)直到i或j中有一个达到序列尾
(7)最后将剩余的元素复制到数组q中,两子序列就合并为一个有序序列了
注:本题只需提交部分代码,输入n(n<=100)及n个整数,输出按从小到大顺序排列好的数据
#include <iostream>
using namespace std;
void MergeSort(int p[],int s,int m,int t)
{
int q[100]; //临时数组q[100]用来存放排好的序列
int i,j,k; //i作为左数组起始位置,j作为右数组起始位置,k为临时数组位置
for (i=s,j=m+1,k=0; k<=t-s; k++)
{