小泉的难题

小泉的难题

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（M<=100）组数据，每组数据有N个正整数（N<=100）让他把每组的N个数按升序排成一行，但由于数的数目比较多，人工做很费时，于是小泉就想到了喜欢编程序的你，请你帮他解决这个问题，可不要让他失望噢。

输入

输入包括M+1行，第一行是两个正整数M、N；M表示总共多少组数据，下面M行每行包含N个正整数，每个正整数的值不会超过10^9。（输入数据之间会用空格隔开）

输出

输出包括M行，每行分别对应输入中M组数据的升序序列，数与数之间用一个空格隔开。

示例输入

2 3
1 3 2
4 2 6

示例输出

1 2 3
2 4 6

解题思路：冒泡排序

代码：#include<stdio.h>






int main()
{
    int m,n,a[100],i,j,t,k,v,s,first=1;


    scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
    { first=1;
        for(j=0;j<n;j++)
        {
     scanf("%d",&a[j]);
        }
    for(k=0;k<n;k++)
    {
        for(v=0;v<n-1-k;v++)
        {
        if(a[v]>a[v+1])
        {
            t=a[v];
            a[v]=a[v+1];
            a[v+1]=t;
        }
        }
    }
    for(s=0;s<n;s++)
    {
        if(first)


        first=0;
     else
      printf(" ");
      printf("%d",a[s]);
             }


    printf("\n");






 }
}