题目描述 给定n个整数，设计函数按从小到大的顺序排序。 输入要求 第一行输入一个正整数n ，第二行输入这n个整数。 输出要求 输出n个整数排序后的结果（从小到大排序）。 输入样例 8 8 2 125 31 0 10 -1 2 输出样例 -1 0 2 2 8 10 31 125 模板 #include <stdio.h> @-@ //设计排序函数 int main() { int x[1000]; int i,n,j,m,t; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&x[i]); mysort(x,n); //调用排序函数 for(i=0;i<n-1;i++) printf("%d ",x[i]); printf("%d\n",x[n-1]); return 0; } 提示 最后一个数据的后面没有空格，直接换行。数组长度最大可定义到1000。

好的，这是一个简单的排序问题，可以使用冒泡排序来实现。以下是代码实现：

#include <stdio.h>

void mysort(int x[], int n) {
    int i, j, temp;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-1-i; j++) {
            if (x[j] > x[j+1]) {
                temp = x[j];
                x[j] = x[j+1];
                x[j+1] = temp;
            }
        }
    }
}

int main() {
    int x[1000];
    int i, n;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &x[i]);
    mysort(x, n);
    for (i = 0; i < n-1; i++)
        printf("%d ", x[i]);
    printf("%d\n", x[n-1]);
    return 0;
}

输入样例：

8
8 2 125 31 0 10 -1 2

输出样例：

-1 0 2 2 8 10 31 125

相关问题

给定一组n个正整数，根据各位数字之和从小到大进行排序

可以使用一个自定义的比较函数，将每个数的各位数字之和计算出来，然后按照从小到大的顺序进行比较。代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int digitSum(int n) {
    int sum = 0;
    while (n > 0) {
        sum += n % 10;
        n /= 10;
    }
    return sum;
}

bool cmp(int a, int b) {
    int sumA = digitSum(a);
    int sumB = digitSum(b);
    return sumA < sumB || (sumA == sumB && a < b);
}

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    sort(nums.begin(), nums.end(), cmp);
    for (int i = 0; i < n; i++) {
        cout << nums[i] << " ";
    }
    cout << endl;
    return 0;
}

输入格式：

第一行输入一个整数n，表示数组的大小。

第二行输入n个正整数，表示数组中的元素。

输出格式：

按照从小到大的顺序输出排序后的数组。

输入样例：

5
123 45 67 89 10

输出样例：

10 45 67 89 123

给定n个正整数,给出这n个数字所有不同的排列,即全排列,按字典序输出。 输入格式:

假设给定的正整数为1, 2, 3。

全排列即为将这n个数字进行排列组合，找出所有不同的顺序。按字典序输出即是按照从小到大的顺序依次输出各个排列。

对于1, 2, 3来说，所有的排列如下：
123, 132, 213, 231, 312, 321。

这些排列按照字典序输出即为123, 132, 213, 231, 312, 321。

如果输入的正整数有很多个，那么可以采用递归的方法来进行全排列的计算。首先将第一个数字与后面的数字依次交换位置，然后再对后面的数字进行全排列，直至所有的数字都被交换过位置，就得到了所有的排列组合。

全排列在计算机领域有着广泛的应用，例如在密码学、图论等领域都有着重要的地位。因此，对于给定n个正整数进行全排列，是一个常见的算法问题。