冒泡
1 #include <bits/stdc++.h>
2 using namespace std;
3 int a[100001];
4 int main()
5 {
6 //冒泡
7 int n,save=0,flag=1;
8 cin>>n;
9 for(int i=0;i<n;i++)
10 cin>>a[i];
11 for(int i=0;i<n;i++)
12 {
13 flag=1;
14 for(int j=1;j<n-i;j++)
15 if(a[j]>a[j-1])
16 {
17 save=a[j];
18 a[j]=a[j-1];
19 a[j-1]=save;
20 flag=0;
21 }
22 if(flag) break;
23 }
24
25 for(int i=0;i<=n-1;i++)
26 cout<<a[i]<<endl;
27 return 0;
28
29 }
选择
#include <bits/stdc++.h>
using namespace std;
int b[10001],n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>b[i];
}
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
{
if(b[i]<b[j])
{
int t=b[i];
b[i]=b[j];
b[j]=t;
}
}
for(int i=0;i<n;i++)
cout<<b[i]<<endl;
}