小泉的难题

Time Limit: 1000 ms Memory Limit: 65536 KiB

---

Problem Description

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

---

Input

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

---

Output

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

---

Sample Input

2 3
1 3 2
4 2 6

---

Sample Output

1 2 3
2 4 6

---

Hint

Source

---

本题可以按照之前的思路，对每一行采用冒泡排序，但是用指针间接访问每一个元素；

#include <stdio.h>
#include <stdlib.h>
 void swpe (int *p,int *q)        //两个数的交换函数；
 {
     int stmp;
     stmp = *p;
     *p = *q;
     *q = stmp;

 }
 void f(int *a,int n)      //冒泡排序函数，用指针作为函数的参数；
 {
     int i,j;
     for(i=0;i<n-1;i++)
     {
         for(j=0;j<n-1-i;j++)
         {
             if(*(a+j)>*(a+j+1))
             {
                 swpe(a+j,a+j+1);
             }
         }
     }
 }
   int main()
   {

       int n,m;
       int a[101][101];
       int i,j;
       scanf("%d%d",&n,&m);
       for(i=0;i<n;i++)
       {
           for(j=0;j<m;j++)
           {
               scanf("%d",&a[i][j]);    //输入所要操作的数列；
           }
       }
       for(i=0;i<n;i++)       //每行调用排序函数；
          f(a[i],m);
        for(i=0;i<n;i++)      //输出；
        {
            for(j=0;j<m;j++)
            {
                if(j==m-1)  printf("%d\n",a[i][j]);
                else printf("%d ",a[i][j]);
            }
        }

       return 0;
   }

使用结构体解决

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int b[101];
}a[101];

int main()
{
    int n,m;
    int i,j,k;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)

       scanf("%d",&a[i].b[j]);
       for(i=0;i<n;i++)
       {
           for(j=0;j<m-1;j++)
           {
               for(k=j+1;k<m;k++)
               {
                   if(a[i].b[j]>a[i].b[k])
                   {
                       int t = a[i].b[j];
                       a[i].b[j] = a[i].b[k];
                       a[i].b[k] = t;
                   }
               }
           }
       }
       for(i=0;i<n;i++)
       {
           for(j=0;j<m;j++)
           {
               if(j==m-1)
                printf("%d\n",a[i].b[j]);
               else printf("%d ",a[i].b[j]);
           }
       }
    return 0;
}