Dzwebs.Net

撰写电脑技术杂文十余年

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

Admin | 2008-1-3 19:01:31 | 被阅次数 | 15167

温馨提示!

如果未能解决您的问题,请点击搜索;登陆可复制文章,点击登陆

  题目需求:对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);
  }


该杂文来自: 算法杂文

上一篇:C语言如何调用函数

下一篇:C程序:计算矩阵对角线的元素之和

网站备案号:

网站备案号:滇ICP备11001339号-7

版权属性:

Copyright 2007-2021-forever Inc. all Rights Reserved.

联系方式:

Email:dzwebs@126.com QQ:83539231 访问统计