1119: 一维数组排序（数组）

题目描述

对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下：

void  sort(int a[], int n);

数组元素的输出调用PrintArr()。

输入

第一行输入一个整数n（1<=n<=10)，表示数组有n个整数；第二行输入n个整数。

输出

输出占一行。对这n个整数数按照从小到大的顺序输出，数据之间用一个空格隔开。

样例输入 Copy

6
6 5 1 2 3 4

样例输出 Copy

1 2 3 4 5 6

以下为c++代码：

#include <iostream>
using namespace std;
#include <string>
void sort(int a[], int n);
int main(void)
{
    int n;
    cin >> n;
    int a[10];
    for (int i=0; i < n; i++)
    {
        cin >> a[i];
    }
    sort(a, n);
    return 0;
}
void sort(int a[], int n)
{
    for (int i = 0; i < n-1; i++)
    {
        for (int k = 0; k <n-i-1; k++)
        {
            int num;
            num = a[k];
            if (a[k] > a[k + 1])
            {
                a[k] = a[k + 1];
                a[k + 1] = num;
            }

        }
    }
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
}