函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求处a所知数组中的最小值放在[1]中;再把a所指数组元素的次最大值放在a[2]中,把a数组元素的次小值放在a[3]中,以此类推。

#include
#define N 9
/**********found**********/
void fun(int  *a, int n)//fun函数的调用“fun(b, N);”,其中b为整型数组名,故fun函数的第一参数为整型指针,又根据“max=a[j]”可知第一个参数名为a,所以这里为“*a
{int i, j, max, min, px, pn, t;
/**********found**********/
   for (i=0; i一次循环处理两个值(升序排序和降序排序的下标变化是每次在前一次的基础上+2)
   {max = min = a[i];
      px = pn = i;
/**********found**********/
      for (j=i+1; jj++)//选择排序法中的升序排序,首先从数组中挑选一个最小的元素,把它和第一元素交换,接着从剩下的n-1个元素中再挑出一个最小的元素,把它和第二个元素交换,不断重复以上过程,直到比较完最后两个元素。内层循环变量j应该从i+1开始
      {if (max < a[j])
         {max = a[j]; px = j;}
         if (min > a[j])
         {min = a[j]; pn = j;}
      }
      if (px != i)
      {t = a[i]; a[i] = max; a[px] = t;
         if (pn == i) pn= px;
      }
      if (pn != i+1)
      {t = a[i+1]; a[i+1] = min; a[pn] = t;}
   }
}
main()
{int b[N]={1,4,2,3,9,6,5,8,7}, i;
   printf("\nThe original data :\n");
   for (i=0; i    printf("\n");
   fun(b, N);
   printf("\nThe data after moving :\n");
   for (i=0; i    printf("\n");
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部