数据结构-排序-冒泡排序

Description

创建一个一维数组，指定该一维数组的大小n，输入数组的n个元素，按指定算法(冒泡排序)对数组排序，并输出结果。 Input   仅有一组测试数据 第一行：输入一个整数n表示数组的长度（1<n<1000） 第二行：输入n个整数，整数之间用空格分隔 Output  输出n个排序后的整数，整数之间用空格分隔

Sample Input

5 56 67 23 34 45

Sample Output

23 34 45 56 67

Hint

输出有换行

#include <iostream>
#define Maxsize 1005
using namespace std;

typedef struct Keynode
{
    int key;
} Keynode;
typedef struct
{
    Keynode *R;
    int length;
} Sqlist;
void initL(Sqlist &L)
{
    L.R = new Keynode[Maxsize + 1];
}
void creatL(Sqlist &L, int n)
{
    L.length = n;
    for (int i = 1; i <= n; i++)
    {
        cin >> L.R[i].key;
    }
}
void Lsort(Sqlist &L)
{ // 冒泡排序
    for (int i = 1; i <= L.length - 1; i++)
    { // n-1趟每一趟选一个最小的
        for (int j = L.length; j > i; j--)
        {
            if (L.R[j].key < L.R[j - 1].key)
            { // 后面小就交换
                int tmp;
                tmp = L.R[j].key;
                L.R[j].key = L.R[j - 1].key;
                L.R[j - 1].key = tmp;
            }
        }
    }
}
void PrintL(Sqlist L)
{
    for (int i = 1; i <= L.length; i++)
    {
        cout << L.R[i].key;
        if (i != L.length)
        {
            cout << " ";
        }
    }
    cout << "\n";
}
int main()
{
    Sqlist L;
    int n;
    cin >> n;
    initL(L);
    creatL(L, n);
    Lsort(L);
    PrintL(L);
    return 0;
}