大众计算机学习网欢迎诸位!收藏本站注 册登 陆
常用教程:基础知识网络知识操作系统WPS网页制作数据库算法网页成功之路网络安全最新技术古典mid流行midmid背景下载中心
您现在的位置:首页 > 教程 > 文章页

C经典算法:使用选择法对10个数进行排序

Admin | 2008-1-3 19:01:31 | ReadNums | 8517 | 标签 算法网页 | 打印本页
     

  题目需求:对10个数进行排序

  程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换,下次类推,即用第二个元素与后8个进行比较,并进行交换。    

  程序源代码:

  #define N 10
  main()
  {int i,j,min,tem,a[N];
  /*input data*/
  printf("please input ten num:\n");
  for(i=0;i<N;i++)
  {
  printf("a[%d]=",i);
  scanf("%d",&a);}
  printf("\n");
  for(i=0;i<N;i++)
  printf("%5d",a);
  printf("\n");
  /*sort ten num*/
  for(i=0;i<N-1;i++)
  {min=i;
  for(j=i+1;j<N;j++)
  if(a[min]>a[j]) min=j;
  tem=a;
  a=a[min];
  a[min]=tem;
  }
  /*output data*/
  printf("After sorted \n");
  for(i=0;i<N;i++)
  printf("%5d",a);
  }


问题未解决:在线咨询我要在线咨询问题

网友评论

(访客)
内容实用原创,讲得很好。
20xx年x月x日
(站长)
有问题请在线咨询。
20xx年x月x日