数据结构-排序-2路归并排序

 注：只有一趟2路归并

Description

根据输入的关键字序列，进行2路归并排序，并输出一趟的排序结果。 说明： 输入的第一行为关键字数；第二行为关键字序列 输出：为采用2路归并排序的第一趟结果。

Sample Input

7 49 38 65 97 76 13 27

Sample Output

38 49 65 97 13 76 27

Hint

输出无换行

#include <iostream>
#include <bits/stdc++.h>
#define Maxnum 105
#define padix 10
using namespace std;

typedef struct
{
    string key;
} keynode;
typedef struct
{
    keynode *R;
    int length;
} Sqlist;
void initL(Sqlist &L)
{
    L.R = new keynode[Maxnum];
}
void creatL(Sqlist &L)
{
    int m;
    cin >> m;
    L.length = m;
    for (int i = 1; i <= m; i++)
    {
        cin >> L.R[i].key;
    }
}
void Merge(Sqlist &TR, int n) // 一趟2路归并
{
    int j;
    for (j = 1; j < n; j += 2)
    { // 每次加2，后面小就交换
        if (TR.R[j + 1].key < TR.R[j].key)
        {
            keynode tmp;
            tmp = TR.R[j + 1];
            TR.R[j + 1] = TR.R[j];
            TR.R[j] = tmp;
        }
    }
}
void PrintL(Sqlist L)
{
    int cnt = 0;
    for (int i = 1; i <= L.length; i++)
    {
        cout << L.R[i].key;
        if (cnt != L.length - 1)
        {
            cout << " ";
        }
        cnt++;
    }
    cout << "\n";
}
int main()
{
    Sqlist L;
    initL(L);
    creatL(L);
    int m;
    Merge(L, L.length);
    PrintL(L);
    return 0;
}