改进的选择算法

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

posted on 2012-06-29 13:13  carekee  阅读(174)  评论(0)    收藏  举报