选择排序。。。

距离上一个算法过去了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清零这个问题，以至于不会对下一次进行干扰。