查找最小的4 个元素

#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.