史蒂夫 ——> 啊啊啊啊啊啊啊啊,排序算法好难写啊!!!
这代码太长了!!!<————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;
}