距离上一个算法过去了2个多小时,我终于弄出了下一个算法。
#include <iostream>
using namespace std;
int main()
{int temp,i,j,a[4]={1,8,7,9},b=0;
for(j=0;j<=2;j++)
{if(a[j]>a[j+1])
temp=a[j+1];
else
temp=a[j];
for(i=j+2;i<=3;i++)
{if(temp>a[i])
{temp=a[i];
b=i;
}
}
if(b==0)
b=j+1;
if(temp<a[j])
{swap(a[b],a[j]);
}
b=0;
}
cout<<a[0]<<a[1]<<a[2]<<a[3];
return 0;
}
这关键在于b的问题。我需要不断更新b来确定是哪两位元素进行互换,每次循环结束,我要把b清零这个问题,以至于不会对下一次进行干扰。