1170 N个数据排序（冒泡排序法）

题目描述

给定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。

不能用sort函数，所以就用了冒泡排序

#include <stdio.h>
int mysort(int p[],int n);
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;
}
int mysort(int p[],int n)//冒泡排序
{
	int i,j;
    for(i=0;i<n-1;i++)
    {
        int min=i;
        for(j=i+1;j<n;j++)
        {
            if(p[min]>p[j])
            {
                min=j;
            }
        }
        int t=p[i];
        p[i]=p[min];
        p[min]=t;
    }
}