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

#include <stdio.h>
#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<n-1; i+=2)//一次循环处理两个值(升序排序和降序排序的下标变化是每次在前一次的基础上+2)
   {max = min = a[i];
      px = pn = i;
/**********found**********/
      for (j=i+1; j<n; j++)//选择排序法中的升序排序,首先从数组中挑选一个最小的元素,把它和第一元素交换,接着从剩下的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<N; i++) printf("%4d ", b[i]);
   printf("\n");
   fun(b, N);
   printf("\nThe data after moving :\n");
   for (i=0; i<N; i++) printf("%4d ", b[i]);
   printf("\n");
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值