c++排 序~~~

史蒂夫 ——> 啊啊啊啊啊啊啊啊，排序算法好难写啊！！!

                                                                                            这代码太长了！！！<————Alex

老师 ———>   其实一点都不难！

输入n个数，从大到小排序

【输入】

3

67 32 68

【输出】

68 67 32

就像比身高一样:

a[0]:    him身高：2米  

                                                     a[1]:   末影人身高为:2.9米 

                                                          a[2]:     恶魂身高:4.3m

1.a[1]>a[0]           a[2]>a[1]

max----------->a[2]

2.a[2]>a[0]

第二名---------->a[1]

min------------->a[0]

一共用了1+2=3次

代码如下：

#include <iostream>
using namespace std;
int main()
{
  int a[100],i,j,t,n;
  cin>>n;  
  for(i=1;i<=n;i++)
    cin>>a[i]; 
  for(i=1;i<=n-1;i++)
    for(j=1;j<=n-i;j++)
      if(a[j]<a[j+1])
      {
        t=a[j];
        a[j]=a[j+1];
        a[j+1]=t;
      }
  for(i=1;i<=n;i++)
    cout<<a[i]<<" ";
  return  0; 
}