小胖学长学排序

小胖学长学排序

时间： 1ms        内存：128M

描述：

小胖学长最新正在学习排序算法，但是他很笨。你可不可以写一个简单的排序算法教一教他呢？

输入：

输入十个正整数

输出：

从小到大的顺序进行顺序输出

示例输入：

66 32 23 45 25 5 15 69 46 37

示例输出：

5 15 23 25 32 37 45 46 66 69

提示：

参考答案（内存最优[1120]）：

#include <stdio.h>
#include <stdlib.h>

int main()
{
  int a[10],b,c,d;
  for (b=0;b<10;b++)
  {
      scanf ("%d",&a[b]);
  }
  for (b=0;b<9;b++)
  {
      for (c=b+1;c<10;c++)
      {
          if (a[b]>a[c])
          {
              d=a[b];
              a[b]=a[c];
              a[c]=d;
          }
      }
  }
  for (b=0;b<10;b++)
  {
      printf ("%d ",a[b]);
  }
  return 0;
}

参考答案（时间最优[1]）：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,a[10],p;
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);
    for(i=0;i<10;i++)
        for(j=0;j<9;j++)
     {
        if(a[j]>a[j+1])
        {
            p=a[j];
            a[j]=a[j+1];
            a[j+1]=p;
        }
     }
     for(i=0;i<10;i++)
     printf("%d ",a[i]);
     return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。