改进的选择算法代码,C代码库,德仔网

代码语言

代码分类

【C】改进的选择算法

作者:Dezai.CN / 发布于2013/1/8/ 578

#include

void main(void)
{
 int a[11], i, j;
 int t;    //用来进行两相变量值的互换
 int min; //用来存储每轮比较中的最小值的下标

 for (i=1; i<=10; i++)    //输出10个数
 {
  printf("请你输入a[%d]:",i);
  scanf("%d",&a[i]);
 }

 //输出原顺序的数组
 for(i=1; i<=10; i++)
 {
  printf("%6d", a[i]);
 }
 printf("/n");

 //选择法排序
 for(i=1;i<=9;i++)
 {
  min=i;   //每轮循环中，假设a[i]是最小值
  for(j=i+1;j<=10;j++) 
  {
   if(a[min]>a[j])  //遇到比a[min]小的数，存储它的下标，假定它为这一轮比较中最小的数 
   {
    min=j;
   }
   else
   {
    NULL;
   }
  }
  if (i != min)   //如果最小值不是我们假定的a[i]时，进行互换
  {
//   printf("min=%d  ",a[min]);
   t = a[i];
   a[i] = a[min];
   a[min] = t;
  }
 }

 //输出排序好的数组
 for(i=1; i<=10; i++)
 {
  printf("%6d", a[i]);
 }
 printf("/n");
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　选择算法　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)