罗马废墟函数FUN的功能是; 把形参a所指数组中的最大值放杂a[0]中,接着求出a所指数组中的最小值防在 a[1]中

Question

再把a所指数组元素中的次大值a[2]中,把a所指数组的数据最初排列为:1,4,2,3,9,6,5,8,7,则按规则移动后,数据排列为:9,1,8,2,7,3,6,4,5。形参n中存放a所指数组中数据的个数。

Answer 1

#include <stdio.h>
#define N 9
/**********************************found*********************************/
void fun(int ___1___ , int n) *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=___3___; j<n; j++) i
{ 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");
}