小胖学长学排序

时间: 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;
}

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