给定n个整数，设计函数按从小到大的顺序排序。

可以使用排序算法，比如冒泡排序、插入排序、选择排序、快速排序等等，对这n个整数进行排序，最终得到从小到大的顺序。其中，快速排序是一种比较高效的排序算法，可以在平均情况下达到O(nlogn)的时间复杂度。

相关问题

题目描述 给定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