#include<iostream.h>
int main()
{
int a[10]={2,3,4,6,0,1,-1,8,9,5};
int b[4];
int i;
for(i=0;i<4;i++)
{
b[i]=a[i];
}
for(i=4;i<10;i++)
{
int k;
int max=b[0];
for(int j=0;j<4;j++)
{
if(b[j]>max)
{
max=b[j];
k=j;
}
}
if(a[i]<max)
{
b[k]=a[i];
}
}
for(i=0;i<4;i++)
{
cout<<b[i];
}
return 0;
}
算法思想:把最小的4个元素存储在一个数组上,先把前4个元素存在b[4]中,从i=4开始对a[i]循环,与b[]中最大的交换。
算法的时间复杂度:i*k.