在不改变原数组顺序的情况下，如何将最大值、次最大值与a[0]、a[1]调换？

Question

列给定程序中,函数fun的功能是:找出数组中最大数和次最大数,并把最大数和a[0]中的数对调、次最大数和 a[1] 中的数对调。这个程序改变了原数组顺序，在不改变顺序的情况下如何实现这个功能？怎么改？

Answer 1

void fun(int *a, int n)
{
int i, j, k, tmp;

for(i=1, j=0, k=0; i<n; i++)
{
if(a[i]>a[j])
{
k=j;
j=i;
}
else if(a[i]>a[k])
{
k=i;
}
}

tmp=a[0];
a[0]=a[j];
a[j]=a[0];
tmp=a[1];
a[1]=a[k];
a[k]=tmp;
}