改进的选择算法

#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");
}

 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值